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MEMORANDUM  FOR  Deputy  Under  Secretary  of  the  Army  (OR).  Headquarters, 

Department  of  the  Army,  Washington,  DC  203i0 


SUBJECT:  Foundations  of  the  General  Theory  of  Volley  Fire 


1.  The  U.S.  Army  Concepts  Analysis  Agency  (CAA)  is  pleased  to  publish  this 
Research  Paper  on  the  general  theory  of  volley  fire.  It  gathers  together  in  one  place 
and  provides  a  unifying  theoretical  basis  for  several  past  works  in  this  field.  As 
such,  it  makes  a  unique  contribution  to  the  literature  on  the  attrition  processes 
that  take  place  in  combat.  The  availability  of  this  treatment  will  smooth  the  way 
for  future  developments  in  this  field. 

2.  Questions  or  inquiries  should  be  directed  to  the  Office  of  Special  Assistant  for 
Model  Validation,  U.S.  Army  Concepts  Analysis  Agency  (CSCA-MV),  8120 
Woodmont  Avenue,  Bethesda,  MD  20814-2797,  (301)  296-1611. 

^ 1-  ^ 

E.  B.  VANDIVER  III 
Director 
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FOUNDATIONS  OF  I'llE  GENEIDM,  THEORY  OF 

SUMMARY 

VOLLEY  FIRE 

CAA-RP-92  1 

: 

TUE  REASON  FOR  I’ERFORMINC  TUIS  RESEARCH  was  that  volley  fue  problems  arise  Ire.juem  1> 
in  appiieil  military  operalica.s  research  work.  This  paper  develops  a  irowertul  general  theory  whose 
sysiematic  application  to  volley  fire  |)roblenis  greatly  aids  in  their  solution. 

THE  STUDY  SI'ONSOR  was  the  Director.  US  Army  Concepts  Analy.sis  Agency. 

TDE  STUDY  OBJECTriVE  was  to  provide  the  US  .\rmy  and  other  military  .itialysts  rearly  access  to 
.systematic  mclliods  whose  application  cati  greatly  simpr!‘'y  the  solution  of  vollcyv  fire  jittritioii  modc-ls. 

THE  SCOPE  OF  THE  STUDY  involved  reviewing  a  sample  of  the  pa.st  work  oti  volley  fire  problettis. 
developing  ttew  and  more  powerful  method.s  for  their  .solution,  and  ilhistratitig  their  applictii ion  to 
several  volley  fire  situations  of  practical  ittterest. 

THE  PRINCIPAL  FINDINGS  of  the  work  reported  herein  are  that,  in  the  simpler  cases,  the  theor.\ 
leads  directly  to  elegant  fortmtla.s  for  tlie  e.Kpectation  and  variance  of  the  number  of  survivors.  Itt  ttiore 
complicated  situatiotis.  it  ])rovidos  algoritlitiis  ii.seful  for  numerical  calciilatioti.s.  .After  sampling 
previous  work  on  the  analysis  of  volley  fire  models,  the  general  theory  is  developed  atid  apjtlied  to  a 
number  of  volley  fire  situations  of  practical  ittterest.  The  theory  powerfully  utiifies  atid  e-xtends 
previously  used  method.s  for  solvitig  volley  fire  jtcobicms  and  often  provides  simpler  atid  more  intititive 
solutions  than  have  previously  appeared.  It  also  yields  hitherto  unpublished  results.  Our  approach  also 
.shows  that  volley  fire  models  generalize  tiiany  of  the  classical  pro!)abilii\  problotns  in  the  theorv  of 
matchings,  occupancy,  and  statistical  tiiechanics.  In  addition,  it  suggests  potentially  imporiatit  ttew 
concepts,  such  as  those  for  ecptivalettt  and  complementary  volleys.  It  al.so  provides  a  useful  systetn  for 
cla.ssifyitig  volleys  itito  a  few  "catiotiical  forms"  based  on  their  common  iVittures.  which  facilitate  their 
solution  by  avoiding  the  need  for  ad  hue  methods.  .Several  poteiitia!  areas  lor  further  invc'st igat ion  tire 
also  suggested. 

TUE  STUDY  EFFORT  was  directed  by  Dr.  Iloberl  L.  Ilelmbold.  Office  of  the  Special  .Assistant  tof 
Model  Yaiidalion. 

COMMENTS  AND  SUGGESTIONS  tiiay  be  sent  to  the  Director.  US  .Artiiy  U'oticeitts  .Analysis  .Ageticy. 
ATT.N;  (JSCA-MA’.  81'il)  Woodmoiil  .Avenue.  Hethesda.  Maryland,  ’208 
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1.  INTIlODUCnON 


Estimating  llie  attrition  that  results  when  a  hatiery  of  weapons  shoots  ai  an  array  of  largt-iN  !>  om- 
of  tile  most  characteristic  activities  of  military  operations  analysts,  in  maii\  ca.-es  the  shots  ara  'ir>(i  a-  a 
volley,  or  nearly  so.  In  this  paper  a  group  of  shots  is  called  a  volley  if  all  of  tln  iu  are  rired  li.-foM-  tin- 
weapons  adju.si  their  oiierations  on  the  basis  of  any  damage  <lone  to  the  tariiet  aiiay.  Wlnni  tin-  -i.iu  <<! 
the  targt't  array  is  taken  to  specify  which  targr-ts  are  -.till  alive,  a  more  precis,-  i .-•.i.iti-nieni  of  ih!- 
definition  is  that  tlie  weapons  act  only  on  the  state  of  the  target  arra\  at  the  start  of  the  voile),  and  not 
on  any  change  in  state  that  occurs  while  the  volley  is  in  progress. 


This  definition  generalizes  fho.se  given  in  the  prestigious  O.xford  English  Hii  t ionary  [IftTIj.  wlii,  h 
tlefinos  a  volley  a.s  sirnnltaneons  discharge  of  a  number  of  firearm.s  or  ariillerv:  a  s.ilvu."  a  --aho  as 
simultaneous  discharge  of  artillery  or  other  firearms,  whether  with  hostile  inteiii  or  oiherwi>e.  '  .md  a 
fusillade  as  ".A  simultaneous  <lischarge  of  firearnis;  a  wholesale  ••.xecuiioii  hi  tlii^  iin-aiiH.’'  W  hen  aeapon' 
are  discharged  siimtllanetnisly .  the  batter)'  of  weapons  plaini)  does  not  liavi-  time  during  the  Mill,-)  to 
adjust  to  any  tiamage  done  to  the  target  ar-ay.  and  in  that  ca.se  our  definition  agiee>.  with  those  gi\en  in 
the  Oxford  Englislt  lAictionary.  However,  it)  th's  paper  we  conliiiiie  to  siieak  of  a  volley  fire  situation 
whenever  the  weapotis  <lo  not  [lerceive  (or  if  for  any  rea.son  they  do  not  heed)  diange.s  in  the  stale  of  the 
target  array.  In  sncii  cases,  whether  the  shots  are  fired  sinuillaneonsly  or  o\ei-  .-m  e.vtended  period  of  time 
is  clearly  immaterial.  Iiecanse  at  the  end  of  the  vollev  their  effects  are  the  same. 


In  addition,  the  re.sn'ts  pre.senled  in  this  paper  can  he  applied  not  onl)  to  .iitillery  or  firearms,  but 
to  a  wider  cla.ss  of  weapons  including  rockets,  antitank  weapons,  intercontinental  ballistic  itiissile-,, 
machinegims,  iiombs.  anti-aircraft  artillery,  and  .so  forth.  For  this  reason,  volley^  delivert'd  b)  a  battery 
of  weapons  against  an  array  of  targets  are  often  used  to  model  attrition  in  military  operations  research, 
rhey  frequently  appear  as  components  of  larger  morlels.  simulations,  or  war  games,  where  they  are  used 
to  assess  the  outcomes  of  individual  volleys,  or  of  several  .successive  volleys,  or  of  countervolleys  fired 
akernafely  by  one  side  and  then  by  the  other.  For  one  example  of  such  component  volleys,  see  Keiron 
[1983].  When  successive  volleys  are  fired,  the  state  of  tlie  .system  at  the  end  of  each  succes.sive  voile) 
usually  depends  only  on  the  slate  of  the  systimi  at  the  start  of  the  volley,  in  which  ca.se  the  state  vector 
evolves  according  to  a  Markov  process,  the  importance  of  which  in  models  of  combat  interactions  has 
been  empha,sized  by  Koopman  [1970],  among  others.  In  this  paper,  several  volleys  of  practical  military 
interest  are  pre.sentefl  ami  solved  to  illustrate  the  general  theory's  ability  to  yielcl  previottsly  tinpnblished 
rosnlts,  a.s  well  as  to  provide  simpler  and  more  intuitive  derivations  of  known  results. 


Our  theory  takes  for  it.s  object  the  determination  of  the  outcome  when  a  liattery  of  wea|ions  vollcvs 
agaiiist  a  target  array,  ft  makes  use  of  techniques  borrowed  from  the  fields  of  combinatorics,  probability, 
algebra,  and  analysis  (the  latter  principally  in  connection  with  limit  laws  of  pioliahility ).  Although 
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weapon  batteries  and  target  arrays  ronsisting  of  a  single  element  are  technically  within  the  purview  of 
volley  fire  theory,  they  are  normally  viewed  a,s  special  cases  and  are  analyzed  as  duels.  Fhiis,  the  theory 
of  volley  fire  concentrates  on  cases  where  the  battery  of  weapons  and  the  target  array  IkjiIi  contain 
several  elements.  The  scope  of  the  theory  is  intended  to  include  the  analysi.s  of  inu!ti[)le  volleys  by  a 
battery  against  a  single  target  array,  anti  also  exchanges  of  volleys  where  the  weaitons  Itattery  and  the 
target  array  volley  back  and  forth,  fuifortnnately.  th.e  current  state  of  the  ilieoiv  does  not  provide  a  vciv 
satisfying  treatment  of  multiple  or  counter  volleys.  { 'on.se<|uei)t  Iv.  apart  from  a  few  [rassing  remarks  thi- 
ptiper  concentrates  on  single  volleys  with  the  understanding  that  they  can  be  i  h. lined  together  in  \aiioii> 
(often  ad  hor)  ways  to  estimate  the  effects  of  successive  volleys,  if  .so  desired. 

Tlie  central  object  in  this  (taper  is  tlie  com|)utatioii  of  tlie  probaliililv  of  various  outcomes  of  a 
single  volley.  We  want  to  know  sucli  things  as; 

1.  llow  many  targets  can  be  ex|tected  to  survive  the  volley? 

2.  llow  variable  is  tlie  ntimlier  of  survivors? 

3.  Wiiat  is  the  probaitility  tliat  fi  targets  survive?  That  12  survive?  In  general,  what  is  the 
[trobabiliiy  that  t  targets  survive? 

4.  If  the  target  array  consist.s  of  two  or  more  lyites  of  target,  what  are  the  correlations  between 
the  number  of  survivors  of  each  type? 

5.  What  is  the  probat)itity  that  all  targets  of  a  .spefifieil  ty|)e  will  be  wiped  out? 

Until  recently,  volley  fire  problems  were  treateti  by  ad  hoc  methods  ih.ti  gave  limited  results  foi 
sitecia!  ca.ses.  Desjtite  the  ingenuity  of  some  of  these  ad  hoc  meihotls.  they  coix  i'ni  rated  so  strongly  mi 
six-cial  ca.ses  that  their  general  theoretical  foimdations  tended  to  be  hidden  ratlier  than  revealed.  Just 
very  recently,  it  was  recognizetl  that  there  are  some  deeper  ami  more  general  concefits  whose  systematic 
application  to  volley  fire  problems  can  greatly  aid  in  their  solution.  In  the  simpler  cases,  these  conce|)is 
lead  directly  to  elegant  formulas  for  the  expectation,  variance,  ami  correlation  of  the  number  of 
survivors.  In  more  complicateti  .situations,  they  (trovide  algorithms  useful  for  numerical  com|)utations. 
The  systematic  a|)plication  of  these  general  analytical  methods  ha.s  led  to  simpler  ami  more  intuitive 
proofs  of  all  of  the  known  results  in  the  theory  and  has  clarifieil  their  interrelations.  This  approach  h;i> 
also  led  to  several  new  and  previously  unknown  results.  This  has  put  us  in  the  jiosition  where,  for  the 
first  time,  it  appears  tliat  such  a  thing  a.s  a  theory  of  volley  fire  might  exist. 

It  also  turn.s  out  tliat  the  theory  of  volley  fire  includes  as  a  s|)eciat  ca.'^e  all  of  the  theor\  of  lamloiu 
allocations,  'fhal  familiar  field  of  cla,ssical  (rrobability  theory  deals  with  the  random  allocations  or 
distributions  of  r  objects  into  u  cells.  Treatments  of  the  problem  of  rciicontrc.'>  or  random  matchings;  of 
the  distribution  of  (tarticles  among  energy  states  for  Maxwell-Uoltzman.  Hose-Kinstein.  or  Fermi-Pirac 
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statistics  in  the  kinetic  theory  of  matter:  and  of  many  other  famous  classical  problems  are  examples  ul 
those  dealt  with  in  the  theory  of  random  allocations.  Certain  a-spects  of  this  classical  theory  of  random 
allocations  have  recently  been  developed  e-xtensively  by  the  Russian  mathematician  Kolchin  [1978]  atid 
colleagues.  However,  they  have  dealt  almost  e.xclusively  with  the  study  of  limiting  distributions  for 
certain  cltisses  of  random  allocations.  In  contrast,  practically  all  of  the-extant  work  on  the  theorv  of 
volley  fire  has  been  devoted  to  solving  certain  difficult  combinatorial  [troblems  in  the  theory  of 
probability.  In  the  future,  it  may  bo  po.ssible  and  clesirable  to  extend  to  the  theory  of  voiles  firi>  Mmn*  of 
the  asymptotic  results  from  the  theory  of  random  allocations. 

.Several  authors  have  studied  special  ca.ses  of  volley  fire,  and  Table  1  shows  a  sample  of  the  earli<-r 
work  on  special  cases.  We  will  say  more  about  these  papers  presently.  The  general  theory  presented  in 
this  paper  supersedes  these  specialized  approaches,  because  it  can  readily  be  n.sed  not  only  to  reproduce 
all  of  the  previous  results,  but  to  provide  additional  information  not  obtainable  by  the  specialized 
methods.  Because  volley  fire  models  have  arisen  in  a  variety  of  contexts,  other  works  on  them  mav  not 
Iiave  come  to  our  attention,  and  we  apologize  in  advance  to  the  authors  of  ;m).  volley  fire  analvM  >  not 
listed  in  Table  1. 

Dixon  [1953]  was  apparently  one  of  the  first  to  analyze  a  volley  fire  situation.  He  showed  Iry 
selected  examples  how  the  outcome  of  repeated  volleys  by  a  homogeneous  battery  of  weapons  (that  is. 
one  in  whicli  the  weapons  are  all  alike)  against  a  homogeneous  array  of  pa.ssive  targets  could  be 
computed.  He  applied  his  results  to  calculate  the  distribution  of  the  number  of  survivors  for  some 
situations  in  which  successive  waves  of  interceptor  aircraft  (the  weapons  ''atiery)  attack  a  formation  of 
bombers  that  is  attempting  to  reach  its  bomb  release  zone.  Di.xon's  mt'thod  for  finding  the  distribution 
of  the  number  of  survivors  at  the  en<l  of  a  single  volley  retiuires  the  exhaustive  I’uumeration  of  certain 
combinatorial  configiirations.  This  method  is  similar  in  princi|)le  to  those  later  employed  by  Robertson 
[1950]  and  by  Helmbold  [lObOj.  Dixon  works  out  a  few  specific  examples  invoK  ing  no  more  than  four 
weapons  and  only  a  handful  of  targets  but  does  not  present  an  explicit  algorithm  for  enumerating  the 
required  configurations. 

However.  Dixon  does  find  an  important  general  formula  for  the  expected  number  of  survivors  after 
a  single  volley.  He  argties  correctly  that  the  probability  a  particular  weapon  selects  a  particular  target 
(say.  target  t)  is  1/T.  where  T  is  the  number  of  targets  alive  at  the  start  of  the  volley.  Thus,  the 
probability  that  target  t  survive,,  the  fire  of  this  weapon  is  1  —  <{/T,  where  <(  is  the  kill  probability. 
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Table  1.  A  Sampling  of  Some  t^arly  Work  on  Volley  Fire  Mtxlcbi 


Provides  (‘X[>lirit  foniiulas  for:  j 
Fxpecteci  Variance  Distribntioni 


Principal 

author 

Pub. 

date 

Target 

array 

Weapon 

battery 

Allocation 
of  fire 

no.  of 
survivors 

of  no.  of 
survivors 

of  no.  of 
.survivors 

Dixon 

1953 

Homog. 

Homog. 

Unif.  random 

Yes 

.No 

bavin 

1953 

Homog. 

Homog. 

Unif.  random 

No 

No 

No^ 

Wegner 

1954 

Homog. 

Homog. 

Unif.  random 

Yes 

No 

No"* 

Thomas 

1956 

Homog. 

Homog. 

Unif.  random 

\es 

No 

5’es 

Robertson 

19.56 

Homog. 

Heterog. 

Unif.  random 

No 

No 

5es'> 

Helmbold 

1960 

Homog. 

Heterog. 

Unif.  random 

5es 

No 

Yes'* 

Rau 

1964 

Homog. 

Homog. 

Unif.  random 

5’es 

5es 

\  OS 

Ran 

1965 

Homog. 

Homog. 

Unif.  random 

5es 

No 

5es 

Ancker 

1965 

Homog. 

Homog. 

Unif.  random 

No 

No 

Yes 

Helmbold 

1966 

Homog. 

Heterog. 

Unif.  random 

5es 

No 

Yes 

Helmbold 

1968 

Heterog. 

Heterog. 

Random 

Yes 

No 

.No 

Karr 

1974 

Homog. 

Homog. 

Compound*^ 

Y«xs 

No 

\’es 

Karr 

1974 

Heterog. 

Heterog. 

Com  poll  nd*^ 

\  es 

N.) 

No 

Notes: 

a.  Distributions  are  provided  only  for  a  few  exami>le.s  involving  a  small  number 
of  weapons  and  targets.  A  general  algorithm  is  not  explicitly  stai«‘d. 

b.  .Altliongh  a  computationally  well-denned  algorithm  for  obtaining  the 
distribution  is  provided,  it  rerptires  a.s  an  intermediate  step  the 
cumbersome  generation  of  certain  combinatorial  conngurations. 

c.  Allocation  of  fire  is  determined  by  a  compounri  process  in  which  targets 
are  first  acquired,  and  then  fire  is  allocated  uniformly  at  ratidom  over 

_ the  subarray  of  acquired  targets. _ 


Consequently,  the  probability  that  target  t  survives  the  fires  of  all  of  the  V)'  weapons  in  the  bai  ters  is 
(1  —  r//T)^^.  Since  this  probability  is  the  same  for  each  target,  the  expected  number  of  survivors  after 
one  volley  is 

F(T')  =  r(l  -  ^//T)”'. 

This  elegant  result  will  be  called  "Di.xon's  Formula.”  As  indicated  in  Table  1.  it  applies  when  a 
homogeneous  battery  of  weapons  volleys  against  a  homogeneous  array  of  ])assive  targets,  providi'd  the 
weapons  allocate  their  fire  to  targets  selected  independently  and  uniformly  at  random  from  the  target 
array.  .Such  volleys,  including  their  generalization  to  volleys  by  a  heterogeneous  battery  of  weajxms 
against  a  homogeneous  target  array,  will  be  called  Dixon-Robertson-Rau  (DHR)  volleys  after  three  who 
have  contributed  substantially  to  the  theory  of  volley  fire,  although  in  actuality  none  of  these  three 
provided  clo.sed  form  solutions  for  the  general  case  where  the  weapons  battery  is  heterogeneous  or  the 
allocation  of  fire  may  be  noimniform.  However,  such  formula.s  are  easily  found  usitig  our  general 
a[)proach. 
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By  using  the  same  tnetliods  as  Dixon  [1953],  Lavin  and  Wegner  [19')3]  generate  distrilniiiuiis  of  the 
number  of  survivors  for  atiditional  examples  of  DHR  volleys.  They  obtain  expressions  for  the  cases  wlteie 
IT  =  1.  2.  3,  4.  and  8,  and  for  T  up  to  9.  They  also  apply  the  then  new  electronic  digital  computer 
technology  to  compute  the  matrix  products  rerpiired  in  the  Markov  process  approach.  Wegner  [1951] 
continues  in  this  vein  and  also  introduces  a  process  in  which  the  two  sides  exchange  volleys 
simultaneously. 

Robertson  [1956]  provides  an  explicit  algorithm  for  computing  the  distribution  of  survivors  when  a 
hotiiogeiteous  battery  of  weapons  volleys  against  a  homogeneous  target  array  and  illustrates  by  example 
a  method  for  obtaining  the  distribution  of  the  number  of  survivors  when  the  battery  is  heterogeneous. 

She  applies  the  results  to  situations  in  which  an  infantry  rifle  squad  (the  battery)  is  defending  its 
position  against  an  assault  conducted  by  another  rifle  squad.  .She  makes  no  reference  to  the  earlier  work 
of  Dixon.  Lavin.  and  Wegner  and  seems  to  have  arrived  independently  at  her  results. 

Thomas  [1956]  derives  and  solves  in  closed  fortn  a  partial  difference  etpiation  for  the  distribution  of 
the  number  of  survivors  in  a  DRR  volley  and  obtains  Di.xon's  formula  from  it.  He  has  in  mind  the  case 
of  ititerceptors  (weapons)  against  botubers  (targets).  He  also  presents  computationally  convenient 
recursive  formulas  and  a  generating  function  for  the  distribution  of  survivors,  and  suggests  various 
approximations  to  that  distribution.  However.  Thomas  does  not  explicitly  cite  a  formula  for  the  variance 
ol  the  number  of  survivors.  He  does  note  the  Markov  chain  solnlioti  for  succe.ssive  volleys,  atnl  analyzes  a 
volley  in  which  each  weapon  in  the  battery  may  have  kill  probability  or  7.,  (with  probabilities  i  j  and 
i.)  =  1  —  t'p  respectively).  He  also  considers  a  heterogeneous  target  array  consisting  of  just  two  types  of 
target  (bombers  and  decoys):  for  this  case  he  analyzes  the  allocation  of  a  fixed  budget  to  bombers  and 
decoys  to  maximize  the  expected  number  of  surviving  bombers. 

•Also  in  the  mid  1950s  Helmbold  (following  up  ideas  originated  jointly  by  him  and  his  colleagne.s 
Martin  .N'.  Chase.  .John  C.  Flannagan,  and  Hunter  .M.  Woodall.  .Jr.)  was  examining  the  use  of  volley  fire 
models  to  represent  situations  in  which  antitank  weapons  (the  battery)  are  defending  against  tank 
assaults.  This  work  was  conducted  in  ignorance  of  the  work  of  Dixon.  Lavin.  Wegner.  Robertson,  and 
Thomas.  Some  of  it  was  later  recorded  in  Helmbold  [1960],  which  contains  the  following  Generalized 
Dixon  Formula  for  the  case  where  the  weapons  are  not  all  the  same: 

\V 

E(r*)  =  rn  (i-./„,/r), 

w  - 1 

Nvhere  7,,,  is  the  kill  probability  of  weapon  w.  'I'liis  result  can  be  obtained  by  an  argument  similar  to 
Dixon's  but  with  minor  modifications  to  allow  different  kill  probabilities  for  different  weapons.  By  the 
time  Helmbold  [1960]  was  published,  he  had  become  aware  of  Robertson  [1956].  lint  not  of  Dixon  [1953]. 
Lavin  [1953],  Wegner  [1954],  or  Thomas  [1956]. 
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By  applying  the  principle  of  inclusion  and  exclusion  to  DREl  volleys,  Haii  [1964]  tiol  only  derives 
Dixon’s  Formula,  but  also  finds  the  distribution  and  variance  of  the  number  of  survivors.  Subsequenily. 
Rau  [1965]  obtained  the  same  results  by  an  ingenious  and  entirely  different  argument.  Rau  provides 
explicit  and  relatively  simple  formulas  for  the  number  of  survivors.  His  formulas  are  much  more 
convenient  than  the  algorithms  proposed  by  Robertson  [1956]  or  Helmbold  [I960].  Rau’s  formulas  will 
not  be  repeated  here,  because  they  can  be  obtained  by  particularizing  more  general  results  given  later  in 
this  paper.  Rau  applies  his  formulas  to  situations  where  surface-based  air  defen.se  weapons  (the  battery) 
shoot  at  an  intruding  formation  of  aircraft.  There  is  no  indication  in  either  of  Ban's  reports  that  he  was 
aware  of  any  of  the  earlier  work  on  volley  fire  models. 

.Ancker  and  Williams  [196.5]  obtain  both  iterative  and  clo.sed  form  solutions  for  the  distribution  of 
the  number  of  survivors  for  DRR  volleys.  They  do  this  by  setting  up  and  solving  an  appropriate  partial 
difference  equation.  They  do  not  state  Di.xon’s  Formula,  although  it  is  derivable  from  their  expressions 
for  the  distribution  of  the  number  of  survivors,  nor  do  they  cite  any  of  the  works  listed  in  Table  1. 
Helmbold  [1966]  pointed  out  that  their  argument  is  easily  extended  to  obtain  the  distribution  of 
survivors  when  the  weapon  battery  is  heterogeneou.s,  and  showed  that  this  result  leads  quickly  to  tin* 
Generalized  Dixon  Formula. 

Later,  Helmbold  [1968]  further  generalized  the.se  results  to  the  case  where  the  target  array  as  well 
as  the  weapons  battery  is  heterogeneous,  and  w’here,  in  addition,  weapons  select  targets  independently 
(but  not  necessarily  uniformly)  at  random.  Unfortunately,  no  results  on  the  distribution  or  the  variance 
of  the  number  of  survivors  can  be  obtained  with  the  methods  used  by  Helmbold  [1968].  This  lack  will  be 
corrected  by  the  results  to  be  given  later  in  this  paper.  Helmbold  [1968]  does  not  cite  the  earlier  papers 
of  Dixon.  Lavin,  Wegner,  Thomas,  or  Rau  because  he  was  not  then  aware  of  their  existence. 

Karr  [1974],  motivated  by  problems  in  the  penetration  of  aircraft  through  defended  areas.  consider> 
a  compound  process  in  which  each  weanon  of  the  battery  independently  acquires  targets.  After  the 
acquisition  process  is  completed,  each  weapon  selects  exactly  one  of  the  targets  it  has  acquired  and  fires 
at  it;  however,  a  weapon  that  acquires  no  targets  fires  no  shots.  When  the  weapons  battery  and  target 
array  are  both  homogeneous.  Karr  derives  the  following  formula  for  the  expected  number  of  survivors 
(we  shall  call  it  Karr’s  Formula,  although  it  was  originally  proposed  on  the  basis  of  intuition  by  LTG 
Glenn  A.  Kent,  USAF): 

E(T*)  =  t[i  -  (1  -  ( 1  -  df)q/T^^. 

where  d  is  the  probability  that  a  particular  weapon  will  acquire  a  particular  target  and  is  assumed  to  be 
the  same  for  all  weapon-target  pairs.  Karr  also  gives  the  distribution  of  the  number  of  survivors  when 
the  battery  and  target  array  are  both  homogeneous.  He  obtains  the  expectation  of  the  number  of 
survivors  when  the  battery  and  array  are  both  heterogeneous,  but  not  its  distribution  or  variance.  Later 
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we  will  show  how  our  general  theory  can  be  used  to  provide  that  inforinatioit.  Karr  cites  none  of  the 
prior  work  on  volley  fire  models. 

Clearly  the  work  just  described  has  been  disjointed,  unsystematic,  and  failed  to  make  the  best  use 
of  earlier  work.  Results  were  usually  obtained  by  ad  hoc  methods  that  (despite  their  other  merits)  had 
an  unfortunate  tendency  to  conceal  common  concepts  and  generally  applicable  principles,  rather  titan  to 
reveal  them.  The  main  contribution  of  this  paper  is  to  identify  some  general  concepts  whose  systematic 
application  to  volley  fire  problems  can  greatly  aid  in  their  solution.  These  general  concepts  are  natural 
and  powerfully  unify  previously  used  methods.  Several  potential  areas  for  further  investigation  are  ai.so 
suggested.  The  general  approach  developed  here  also  reveals  that  volley  fire  models  generalize  in  a 
natural  way  many  of  the  classical  probability  problems  in  the  theory  of  matchings,  occupancy,  and 
statistical  mechanics.  Moreover,  they  yield  hitherto  unpublished  results,  and  often  provide  simpler  and 
more  intuitive  solutions  than  have  previously  appeared.  In  the  simpler  ca.ses.  these  concepts  lead  easily 
and  directly  to  elegant  formulas  for  the  e.xpectation  and  variance  of  the  number  of  survivors.  In  more 
complicated  situations,  they  provide  algorithms  useful  for  numerical  calculations.  Applications  of  the 
approach  to  several  volley  fire  situations  are  presented  to  illustrate  the  specific  combinatorial  teclinicjues 
that  appear  most  effective  in  analyzing  volley  fire  problems. 

That  some  reasonably  comple.'c  problems  yield  easily  to  the  new  methods  developed  here  can  be 
illustrated  by  considering  a  sample  problem  in  which  a  heterogeneous  battery  of  weapons  volleys  against 
a  heterogeneous  target  array,  and  weapons  select  targets  independently  (but  not  uniformly)  at  random. 
Suppose,  as  shown  in  Figure  1,  that  three  weapons  volley  against  an  array  of  si.v  targets.  Weapons  1  and 
3  are  medium  antitank  weapons,  and  each  fires  three  shots  during  the  volley.  Weapon  2  is  a  heavy 
antitank  weapon  and  fires  two  shots  during  the  volley.  The  target  array  consists  of  three  medium  and 
three  heavy  tanks,  alternating  with  each  other  as  shown  in  Figure  1.  The  heavy  tank  labeled  as  target 
number  4  contains  the  tank  unit’s  commander.  The  antitank  weapons  are  90%  reliable.  Let  be  the 
probability  that  weapon  w  (u;  =  1,  2,  or  3)  directs  a  reliable  shot  at  target  t.  (/,  =  1,  2,  ....  6).  Let  be 
the  probability  that  target  t  will  be  killed  if  a  reliable  shot  is  directed  at  it  by  weapon  w,  and  let  the 
numerical  values  of  these  factors  be  as  in  Table  2.  Note  that,  in  this  e.xample  problem, 

6 

Y,  -  0-90 

t  =  1 

for  w  =  1,  2,  or  3  becau,se  the  90  percent  reliability  per  shot  has  been  included  in  the  values.  (The 
reliability  factor  would  have  the  same  effect  on  the  results  if.  instead,  it  had  been  used  to  reduce  the 
value  of  We  assume  that  each  weapon  directs  eacli  of  its  shots  at  a  target  selected  in  accord  with 

the  values,  but  independently  of  all  other  shots  fired.  By  employing  some  of  the  results  to  be 
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Figure  1:  A  Sample  Volley  Problem 


Table  2.  Values  of  and  q^^  for  the  Sample  Problem 


t 

w 

1 

2 

3 

^11 

’’21 

lit 

_ 

'In 

0.23 

0.70 

0 

N/A 

N/A 

0.44 

0.30 

0.30 

0.90 

N/A 

0.23 

0.70 

0.15 

0.60 

0 

N/A 

0 

N/A 

0.30 

0.90 

N/A 

0.15 

0.60 

0.70 

N/A 

0 

N/A 

No 

shots 

3 

2 

3 

presented  in  Section  7  for  volleys  by  independently  effective  weapons  and  a  small  hand  calculator  of  the 
type  readily  available  nowadays,  we  found  in  a  few  minutes  the  following  information. 

1.  The  average  and  standard  deviation  of  the  number  of  tanks  surviving  the  volley  is 
3.054  and  1.007,  respectively. 

2.  The  average  and  standard  deviation  of  the  number  of  heavy  tanks  surviving  the  volley  is 
1,447  and  0.759.  respectively. 
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3.  The  average  and  standard  deviation  of  the  number  of  medium  tanks  surviving  the  volley  is 
1.606  and  0.818,  respectively. 

4.  The  probability  that  the  commander’s  tank  survives  the  volley  is  0.382. 

5.  The  probability  that  exactly  0,  1,  2,  or  3  heavy  tanks  survive  the  volley  is 
0.096,  0.429,  0.407,  and  0.068,  respectively. 

6.  The  probability  that  exactly  0,  1,  2,  or  3  medium  tanks  survive  the  volley  is 
0.082,  0.363,  0.422,  and  0.133,  respectively. 

7.  The  correlation  between  the  numbers  of  medium  and  heavy  tanks  surviving  the  volley  is 
-0.187. 

It  should  be  emphasized  that  these  values  are  not  the  result  of  any  form  of  Monte  Carlo 
simulation.  Instead,  they  are  e.xact  values  obtained  by  substituting  the  assumed  values  of  and 
into  exact  formulas  for  the  situation  described.  Consequently,  they  could  be  used  to  verify  that  a  .Monte 
Carlo  simulation  was  operating  correctly. 
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2.  NOTATION  AND  BASIC  CONCEPTS 

Suppose  that  at  the  start  of  a  volley  the  target  array  consists  of  T  targets.  The  slate  of  the  target 
array  at  the  end  of  the  volley  will  be  represented  by  the  complexion 

. 

where  t j  =  1  if  target  j  is  alive  at  the  end  of  the  volley  and  r j  =  0  otherwise.  (A  development  in  which 

additional  target  states  are  allowed  is  possible,  but  is  more  complex  and  will  not  be  pursued  here.)  In 

principle,  any  properly  posed  question  regarding  the  outcome  of  a  volley  can  be  answered  if  (and  only  if) 

T" 

the  probabilities  of  each  of  these  2  complexions  is  known.  In  many  volley  fire  problems,  however,  a 
direct  evaluation  of  the  probabilities  of  the  comple.xioiis  is  difficult,  while  the  following  indirect  approach 
is  more  effective  and  in  many  ways  more  natural. 

One  of  the  characteristics  of  our  approach  is  that  it  focuses  on  (he  probability  that  a  target 
survives  instead  of  on  the  probability  that  it  is  killed.  This  facilitates  the  theoretical  development  and 
yields  more  elegant  formulas  for  the  outcome  of  a  volley.  Consequently,  we  begin  by  defining  Zj  to  be 
the  event  that  target  j  survives,  that  is. 

Zj  =  |compiexions  |  =  1 1  . 

The  event  complementary  to  zj  is 

TJ  =  I  —  z  j  =  |complexions  j  =  0|  . 

where  I  is  the  set  of  all  complexions  and  so  carries  a  probability  value  of  unity.  In  this  paper,  sel- 
theorcli:  intersections  are  usually  written  as  products,  so  that  (for  example)  represents  the 

event  that  targets  j,m,and  r  survive  the  volley  while  targets  k  and  n  do  not. 

Now  consider  the  following  family  of  basic  events: 

I, 

Zj  for  j  =  1(1)T. 

ZjZj^  for  j  =  2(  1)T  and  A*  =  1(  1 )( j  -  1 ). 

zjz),zi  for  j  =  3(  1  )T,  A:  =  2(  1 )( j  -  I ).  and  /  =  1  ( 1 )( A-  -  1 ). 

Here  and  elsewhere  in  this  paper  the  notation  rn  =  a(6)c  denotes  that  m  is  a  variable  that  ranges  over 
the  set  of  values  a,  a  4-  6,  a  +  26,  . . .,  c  —  6,  c.  Call  a  basic  event  that  is  specified  by  the  jrroduct  of 
exactly  r  z's  an  r-th  order  bcisic  event.  For  each  r  =  0(1)7,  there  are  exactly  f|.  )  r-th  order  ba,sic 
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events,  because  that  is  the  number  of  combinations  of  r  r’s  that  can  be  selected  from  the  set  of  T  ;'s. 

T 

Consequently,  there  are  a  total  of  2  members  in  the  family  of  basic  events. 

These  basic  events  and  their  probabilities  play  so  central  a  role  in  the  general  theory  of  volley  fire 
that  we  define  a  volley  to  be  solved  completely  if  the  probability  of  each  basic  event  is  known.  It  is  well- 
known  that  the  probabilities  of  the  basic  events  suffice  to  determine  the  probability  of  any  complexion, 
.and  therefore  of  any  well-defined  outcome  of  a  volley  (see  Note  1  n  Appendix  A).  In  several  cases  of 
practical  interest,  the  bcisic  event  probabilities  are  easily  evaluated,  as  will  be  demonstrated  by  the 
examples  presented  later  in  this  paper.  How’ever.  their  computation  inescapably  requires  special 
knowledge  or  cissumptions  regarding  the  tactical  behavior  as  well  tis  the  technical  military  capability  of 
the  weapons  and  targets,  and  so  it  is  not  feasible  to  provide  a  useful  general  formula  for  them.  For  the 
present,  we  simply  take  for  granted  that  all  or  some  of  the  basic  event  irrobabilities  for  the  volley  in 
question  can  be  obtained. 


Suppose  we  say  that  a  volley  is  solved  to  order  m  if  the  probabilities  of  .dl  basic  events  of  order 
r  =  0(1  )m  are  known.  Many  interesting  and  important  questions  can  be  answered  easily,  once  a  volley  is 
solved  to  some  low  order.  To  illustrate  this  more  fully,  let  .4  be  an  arbitrary  'out  fixed  collection  or 
subarray  of  T  ^  targets,  that  is,  subarray  A  consists  of  T  ^  targets  “of  type  A."  The  subarray  .4  may  be 
identical  to  the  full  target  array,  or  may  be  any  proper  subarray.  Designate  the  targets  in  subarray  .4  a.s 
.4j,  .42,  ...,  A'p  .  The  probabilities  of  the  following  subfamily  of  baste  evetiis  associated  with  snharray  .1 
are  available  whenever  the  volley  has  been  .solved  to  order  T 


I. 

c  for  j  =  l(l)r^, 

^  for  j= -2(1)7  ,  and  1:=:  1(1)0- 1). 

--1 

^ A^" A2' A^  -  ~ Aj- 

fT,\ 

For  each  r  =  0{1)T^  this  subfamily  contains  I  j.  J  r-th  order  basic  events, 
events  in  this  subfamily. 


so  in  all  there  are 


2^  basic 


.Now  let  Ihe  probability  that  exactly  m  targets  of  type  .A  survive  the  volley.  Then,  by 

the  principle  of  inclusion  and  exclusion  as  described  in  Feller  [1950],  Liu  [1968],  Riordan  [1958],  Netto 
[1927),  Frechet  [1940],  Frechet  [1943],  Ryser  [196.3],  and  many  other  texts  on  probability  and 
combinatorics,  for  m  =  0(1  )T^ 


Ta  7’.4 


'■,ih=E  E 

^  J  r  =  m  r  =  0 


ni  4-  r 


(1) 
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where  5  4  is  the  sum  of  the  probabilities  of  all  r-th  order  basic  events  in  the  subfamily  associated  with 
subarray  A.  That  is,  for  r  =  0(1)T 


^.4  ^  J2“* 

s.4,=  En--.4  --4  X,  X, 

■'1  -'2  Jr  =  r  =  1  J3  =  1 


j,-2  ^  jr-\  ^ 

.  pi--,4^- --j  )■  (■-') 

J,_1  =  1  X=1  ' 


When  there  is  little  chance  of  confusion.  5^  will  be  referred  to  briefly  as  the  r-th  order  basic  sum. 
These  basic  sums  appear  frequently  in  the  theory  developed  in  this  paper.  Observe  that  the  r-lh  order 
basic  sum  is  the  sum  of  (  basic  event  probabilities.  Since  r  varies  from  0  to  T  there  are  e.xactly 
T  4  +  1  basic  sums.  Of  course,  the  value  of  the  basic  sum  5  ,  is  unitv,  since  it  is  the  probability  of  the 

.-1  .4(j 

basic  event  involving  no  c  ,  specification,  that  is.  5  j  is  the  probability  of  the  set  1  of  all  complexions. 

In  many  applications  of  the  theory  of  volley  fire,  detailed  information  as  to  which  specific  targets 

survive  is  not  essential  and  information  regarding  only  the  number  of  sm\  i\ois  i.s  sufficient.  In  such 

ca.ses.  e<!Uation  (1)  shows  that  the  problem  reduces  to  finding  the  values  of  7  _j  +  1  basic  sums,  rather 

T 

than  the  probabilities  of  2  basic  events  (or  complexions).  We  proceed  to  show  that  further 
simplification  is  possible  when  the  complete  probability  distribution  of  the  number  of  survivors  is  not 
required,  and  only  the  values  of  its  first  few  moments  are  needed. 

Let  G  _^{x)  be  tiie  generating  function  for  the  distribution  of  the  number  of  survivors,  that  is. 

T 

C  ,(4)  =  2  .  (3 

m  =  0  ‘ 


Note  that  the  probability  that  at  least  ni  targets  survive  can  easily  be  generated  from  G  ^(j) — see  Note 
2  in  .Appendix  A. 


Replacing  hy  its  value  as  given  by  equation  (1)  and  then  interchanghig  the  order  of 

summation  (having  due  regard  for  the  region  in  the  (m. r)  plane  over  which  the  summation  extends) 
yields 


r,  ,■ 

r  =  0  m  =  0 


Ta 

=  -  (t) 

r  =  0 

The  expectation  and  variance  of  T^,  the  numljer  of  type  A  targets  that  survive  the  volley,  are  easily 
obtained  from  C^i-r)  by  taking  derivatives,  and  we  find: 
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E(t|4)  =  C'4(1)  =  S^^ 


Var(T^)  =  G';i(l)  +  G;4-[G'^(l)f 

=  25.4^ +  ^.4, -4,  •  ( 

Since  A  may  be  any  subarray  of  targets,  formulas  for  llie  expectation  and  variance  of  the  total 
number  of  survivors  can  be  obtained  simply  by  suppressing  .4  in  formulas  (5)  and  (6).  It  is  often 
important  for  applications  that  the  expected  number  of  survivors  can  be  obtained  from  the  first  order 
basic  sum,  its  variance  from  the  first  two  basic  sums,  and  (in  general)  its  n-th  order  moment  from  the 
first  n  basic  sums  (see  Note  3  in  Appendix  A). 

Now  let  A  and  B  be  arbitrarily  prescribed  subarrays  containing  T  4  and  7’^  targets,  respectively. 
Designate  the  targets  in  these  subarrays  as  .4^,  where  j  —  1(1  IT  4,  and  as  Bf..  where  k  =  1(1)7’^.  The 
subarrays  A  and  B  may  overlap  in  any  way.  By  definition,  the  correlation  between  the  number  of 
survivors  of  type  .A  and  type  B  is 


P.AB  - 


T(T^T^)-£(T^)£(T^) 


]Var(T^)Var(Tlg) 


The  variance  and  expectation  of  T  4  and  T^  in  (7)  can  be  found  from  equations  (5)  and  (6).  To  find 


observe  that 


7  =  1  ' 


and  similarly  for  Tg,  so  that 


T.a  Tb 


j  =  I  k  =  I 


B,  ■ 


By  well-known  properties  of  the  indicator  functions  and  expectations,  it  then  follows  that 


r.4  Tb 


«GTi,)=X;  i:E(r,r, 


7  =  1  t  =  1 


Ta  Tb 


7  =  i  ^  =  1 
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and  we  see  that  all  of  the  quantities  appearing  in  equation  (7)  are  available  whenever  the  volley  has  l.>ee; 
solved  to  the  second  order. 


The  preceding  development  can  easily  la*  extended  to  obtain  expressions  for  the  exix^ciatioii. 
variance,  and  correlation  between  weighted  survivor  functions,  such  as 

T, 


M 


t'l 


where  the  constant  term  M  ,  is  pre.seiit  onlv  when  non-zero  weights  are  a-vsignefl  to  losses  (see  Note  1  ii 

-‘o 

.-\ppendix  A).  This  slight  generalization  can  be  treated  by  a  si  raightforwartl  (>,xtension  of  the  iiietliods 
used  to  analyze  the  si>ecial  case  in  which  M  j  =0  and  M  |  —  1  for  j  =  i(  1  )T  j.  to  which  we  now 
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3.  EQUIVALENT  VOLLEYS  AND  CANONICAL  FORMS 


Volleys  frequently  are  described  by  specifying  how  targets  are  to  be  acquired,  how  fire  is  to  be 
allocated  among  the  acquired  targets,  and  how  the  damage  done  to  the  target  array  by  various 
allocations  of  fire  is  to  be  determined.  For  many  purposes,  such  descriptions  are  ab-solutely  essential. 

On  the  other  hand,  the  basic  concepts  introduced  in  the  preceding  section  make  no  reference  to  the 
verbal  description  of  a  volley.  Instead,  they  deal  only  with  its  basic  event  probabilities.  When  the.se  ba.sic 
event  probabilities  are  obtained  for  a  number  of  different  volleys,  it  is  observetl  that  the  mathematical 
expressions  for  them  sometimes  exhibit  the  same  functional  form.  Recognition  of  this  common  functional 
form  can  be  of  capital  importance,  since  all  volleys  whose  basic  event  probabilities  have  the  same 
functional  form  can  be  analyzed  by  the  same  mathematical  methods.  When  the  basic  event  probabilities 
for  two  volleys  can  be  put  in  the  same  functional  form,  the  volleys  are  .said  to  be  equnalcni.  and  the 
common  functional  form  is  said  to  be  their  canonical  form.  VVe  will  not  here  attempt  to  formalize 
exactly  when  two  mathematical  expressions  can  be  put  into  the  same  functional  form.  Instead,  we  go 
directly  to  examples  of  canonical  forms,  each  of  which  is  analyzed  more  fully  later  in  this  paper. 

3-1.  Independently  Survivable  Targets.  W'e  say  that  the  targets  svithin  a  subarray  A  of  T  j  targets  are 

independently  survivable  if  the  c  .  ‘s  for  j  =  1(1)7’ .  are  independent  events.  In  that  ca.se,  the  canonical 

J 

form  for  the  basic  event  probabilities  is 


(10) 


where  the  argument  on  the  left  is  any  r-th  order  basic  event  as.sociated  with  subarray  A.  All  volleys 
which  are  equivalent  to  a  volley  of  this  form  are  called  volleys  against  independently  survivable  targets. 

•Some  of  the  properties  shared  by  all  such  volleys  are  as  follows.  All  targets  in  the  full  array  are 
independently  survivable  if,  and  only  if,  they  are  independently  survivable  within  every  subarray. 
■Moreover,  such  a  volley  can  be  solved  completely  whenever  it  can  be  solved  to  the  first  order,  since  ail  of 
its  basic  event  probabilities  are  known  functions  of  the  first  order  basic  event  probabilities. 

,3-2.  Exchangcably  Survivable  Targets.  The  targets  within  a  subarray  A  of  T  ^  targets  are  called 
e.xchangeably  survivable  if  the  z ^  ’s  for  j  —  l(i)T^  are  exchangeable  events,  that  is,  if  the  probability 
of  any  basic  event  in  the  subfamily  of  basic  events  associated  with  subarray  A  de|>eiuls  only  on  the 
iinmher  of  ;  ,  ’s  in  its  specification,  but  not  on  which  particular  z  ,  's  appear  in  it.  Specifically,  targets 
are  exchangeably  survivable  within  a  subarray  A  whenever 

P{z  ^)  =  =  P  for  j  =  l(l)T^, 
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P(z 


“  ^('4i'42^  ~  ^42 


for  j  =  "if  1  )T  ^  and  k  =  1  ( 1 )( j  -  1 ). 


and  £o  forth.  Thus,  the  canonical  form  for  a  volley  against  e.xchangeably  survivable  targets  is 


•“  4  ,  )  —  4  -  4  •  ••-  4 

.-ij  .1^  .12  .1^ 


)  =  P 


Ar 


(11) 


where  =  r(l)T^^  and  j,j  =  l{l)(j^  _  —  1)  for  n  =  2(I)r.  The  concept  of  e.xchangeability  and  soiin'  of 

its  connections  with  other  topics  in  the  theory  of  probability  and  mathematical  statistics  can  be  iouiid  in 
Felhr  [1966],  Loeve  [1960],  De  Finetti  [1974],  and  Frechel  [1940],  among  otheio. 

Some  of  the  properties  possessed  by  all  volleys  against  exchangeably  survivable  targets  are  as 
follows.  If  all  targets  in  the  full  array  are  e.xchangeably  survivable,  then  they  are  e.xchangeably 
survivable  within  any  subarray.  Such  a  volley  is  solved  completely  once  each  of  the  T  values  P,.  for 
r  =  1(1  )T  are  known,  where  P,.  is  the  probability  of  the  r-th  order  basic  event  ..r,.. 

In  addition,  when  the  targets  in  a  subarray  A  of  T  j  targets  are  e.xchangeably  survivable  the 
general  equations  (1)  through  (6)  immediately  reduce  to  the  following  elegant  forms: 


(i;5) 


^'4(-'')=  £  (•'■-^)'’(^r‘^)^4r  '  U-D 

r  =  0 

E{T\)  =  T^P^^  .and  (15) 

Var(T\)  =  T^[T^-1)P^.,-T^P^^{T^P^^  -  1)  .  (10) 


When  A  and  B  are  subarrays  of  T  ^  and  T g  targets,  and  if  the  targets  are  e.xchangeably  survivable 
within  their  union  subarray,  4U  P,  then  it  can  be  shown  that 


^  4 
j  =  1 


B 

k-\  ^ 


^A^B^A2  +  ^  4  n  P<^41  “  ^42^ 
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so  that 


PAB 


-  '^A  n  fl)  -  ^'^a'^bPai  -  n  B^^^ 


.41 


NjVar(T^)Var{T^) 


(17) 


•>vhc.e  Q  is  the  number  of  targets  in  both  A  and  B.  that  is.  in  A  n  B. 

3-3.  Independently  versus  Synergistically  Effective  Weapons.  Suppose  tliat  a  battery  of  U'  weapons 
volleys  against  an  array  of  T  targets.  Suppose  that  we  know  the  basic  event  probabilities  when  each  of 
the  ly  weapons  acts  alone  and  all  other  weapons  are  silent.  Let  •),  Pwi:  ,-/.)■  and  so  forth,  be  ilie 
basic  event  probabilities  for  a  volley  by  weapon  ui  acting  alone  against  the  target  array.  Then  the 
canonical  form  for  a  volley  by  independently  effective  weapons  is 

W 

^(-v)=n  Pwi^j)  ■ 

w  =  I 

W 

=  n  Ptt;( ->-)!•)  '  (1«) 

u;  =  1 

and  so  forth  for  each  basic  event  probability.  Consequently,  volleys  by  independently  effective  weapons 
can  be  analyzed  by  temporarily  setting  aside  all  but  one  of  the  weapons  in  the  battery,  solving  each  of 
the  resulting  single  weapon  volleys,  and  recombining  them  via  the  independence  of  their  individual 
effects.  The  volley  used  as  an  example  in  the  Introduction  is  a  volley  by  a  battery  of  independently 
effective  weapons. 

If  the  weapons  in  a  battery  are  not  independently  effective,  then  we  say  that  they  are 
synergistically  effective.  A  volley  by  synergistically  effective  weapons  cannot  be  .solved  completely  by 
analyzing  only  its  single  weapon  subvolleys. 

Observe  that  a  volley  by  independently  effective  weapons  is  against  an  array  of  independently 
(respectively,  e.xchangeably)  survivable  targets  whenever  each  of  its  single  weapon  subvolleys  is  against 
an  array  of  independently  (respectively,  e.xchangeably)  survivable  targets. 

3-4.  Independently  Effective  Point  Fire  Weapons  and  Munitions.  Suppose  that  a  battery  of  H’ 
independently  effective  weapons  volleys  against  an  array  of  T  targets,  and  consider 

VV 

w  =  1 

W 

“  IT  f*  *  j m)] 

w  =1'-  J 
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W 

u;  =  r  ^ 

where  U  indicates  the  set  theoretic  union  of  events.  Now,  in  some  volleys,  a  weapon  may  be  unable  to 
kill  more  than  one  target.  A  weapon  that  is  unable  to  kill  more  than  one  target  per  volley  will  be  called 
a  point  fire  weapon.  For  each  such  weapon, 

Pwi^  -  Pwi^  z^t;:)  =  ...  =  PuA'j  ^  =  0  • 


so  that 


PuA^ j  kJ  U  . . .  U  —  Pui(‘j)  d"  Pwi'lc"^  +  . . .  +  Pti, (-ffi  1 


(20) 


Consequently,  for  volleys  by  batteries  composed  exclusively  of  independently  effective  point  fire  weapons, 
the  canonical  form  is 


W  f  r  "] 

'■<-vvr-v,>=n 

u;  =  1  l  n  =  1  J 


(21) 


A  volley  by  a  battery  of  independently  effective  point  fire  weapons  can  be  solved  completely  by  finding 
each  of  the  WT  values  p^(Tj}  for  w  =  1(1  )fC  and  j  =  1(1  )T,  where  Pu,(?“)  is  the  probability  that 
target  j  is  killed  during  the  subvolley  in  which  weapon  w  acts  alone  against  the  full  target  array. 

A  weapon  that  is  not  a  point  fire  weapon  will  be  called  an  area  fire  weapon.  Equations  (18)  or  (ID) 
give  the  canonical  form  for  a  volley  by  a  battery  of  independently  effective  area  fire  weapons. 

The  definition  of  a  point  fire  weapon  needs  to  be  broadened  slightly  to  accommodate  comfortably  a 
number  of  important  applications.  For  example,  suppose  that  one  of  the  weapons  is  a  rifle  that  in  the 
course  of  a  volley  may  fire  a  number  of  shots  and  kill  several  targets.  Under  the  definition  given  above, 
the  rifle  fails  to  qualify  as  a  point  fire  weapon,  although  both  common  sense  and  conventional  military 
terminology  agree  in  ascribing  “point  fire"  qualities  to  rifles.  One  appropriate  response  to  this  situation 
is  to  introduce  the  concept  of  independently  effective  point  fire  munitions,  a.s  follows. 


Suppose  that  each  weapon  in  a  volley  fires  a  certain  number  of  shots,  bet  .S,(,  be  the  number  of 
shots  fired  by  weapon  w.  Let  Py;s(^  ,),  forth,  be  the  basic  event  probabilities  for  a 

“volley”  consisting  of  just  shot  number  s  from  weapon  w  acting  alone  against  the  full  target  array.  We 
say  that  weapon  w  fires  independently  effective  munitions  if 


“  IT  Pws^~j^ 

s  =  1 
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-  n  Pws(=j-lc)  ' 
s  =  1 


(22) 


and  so  on.  If,  in  addition,  shot  s  can  kill  at  ino.st  one  target,  so  that 


Pws^'j  -/t)  —  Pws^~j  -k  - =  Pws^-j  ~k  ••‘•m  )  =  0  ■ 


then  vve  say  that  shot  s  from  weapon  iv  is  a  point  fire  munition.  In  that  case. 

r 

n  =  1 


(2:5) 


If  all  the  shots  fired  by  weapon  tv  are  independently  effective  point  fire  nuuiitioiis,  then 

--jj  =  it  |i- £  (r-)|  .  rii 

S  =:  1  n  =  1  '  J 

If.  in  addition,  tlie  shots  fired  by  the  various  weapons  in  the  lottery  are  independently  effective,  llien  .so 
are  the  weapons.  In  that  case,  the  canonical  form  for  a  volley  of  independently  effective  point  fire 
munitions  will  be  written  as 


PC-';  Cy  . 
h  Ji 


Jr' 


'-E 


n  =  1 


Pws^' i  ) 
Jn 


m) 


Observe  that  a  volley  of  independently  effective  point  fire  munitions  i.s  equivalent  to  a  volley- 
delivered  bv  a  batterv  of 

W 

»■“  =  E 

w=  1 

independently  effective  point  fire  weapons,  each  of  which  fires  exactly  one  shot.  The  equivalence  is 
obtained  by  replacing  the  original  battery  of  U'  weapons  by  the  battery  of  11'^*  weapons,  and  arranging 
things  .so  that  their  kill  probabilities  correspond  to  tho.se  of  the  shots  in  the  original  volley,  'rherefore.  in 
the  theoretical  treatment,  we  may  freely  replace  a  volley  of  independently  effective  point  fire  munitions 
))y  an  equivalent  volley  of  independently  effective  point  fire  weapons. 

3-5.  Summary  of  Canonical  Forms.  The  foregoing  suggests  the  la.^onomy  of  canonical  forms  shown  in 
Fable  3.  Each  block  in  this  table  repre.sents  a  canonical  form  possessing  the  combination  of  target  and 
weapon  attributes  indicated  by  the  column  and  row.  The  named  volleys  listed  in  the  blocks  of  Tabh-  3 
are  examples  or  special  cases  of  canonical  forms  for  the  block.  Volleys  of  iiulependently  effective  point 
fire  mtinitions  ate  listed  as  if  they  were  replaced  by  an  equivalent  volley  of  indei-KMulently  effective  point 
fire  wea[)ons.  F.ach  of  the  examples  listed  in  Table  3  i.s  de.scriberl  at  length  and  solved  completely  in 
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subsequent  sections  of  this  paper.  If  no  e.xamples  are  listed  in  a  block,  it  indicates  that  we  are  not  awa.r 
of  any  practically  useful  e.xamples  of  that  canonical  form  which  can  be  solved  completely.  (In  fact,  the 
Bellwether  Volley  was  contrived  to  provide  a  solvable  example  of  a  volley  by  synergistically  effective 
weapons  against  an  array  of  targets  that  are  neither  independently  nor  e.xchangeabiy  survivable.  ratlier 
than  for  its  practical  utility.)  It  appears  that  tiescribing  and  solving  volleys  that  not  only  fit  the 
characteristics  indicated  by  the  lower  right  hand  blocks  of  Table  3.  but  that  also  have  a  spectrum  of 
valuable  applications,  is  a  worthwhile  area  of  research. 


Tabic  3.  Taxonomy  of  Canonical  Forms 


Weapons 

Targets 

Independently 

survivable 

Exchangeably 

survivable 

Neither  independently  nor 
excliangeably  .siirvivai^le 

Independently 
effective 
point  fire 

Gauntlet  \'olley» 
ICBM  Volley/ 

Dixon- Robertson- Rau 
(DRIt)  Volley 

llelinirold  X'olley* 

Burst  Fire  \'olley» 

11  idc-and-.seek  X'olley 

Independently 
effective 
area  fire 

Multisliot  Karr  Vollev 
■ 

Synergistically 

effective 

Artillery  Volley 

Redundantly  Survivable 
Target  Volley 

Bellwether  Volley 

*  Since  this  is  a  volley  of  independently  effective  point  fire  munitions, 
or  for  other  reasons  is  equivalent  to  a  volley  by  independently  effective 
point  fire  weapons,  it  is  ii.sted  in  that  category. 


3-6 


CAA-RP-92-1 


4.  COMPLEMENTARY  VOLLEYS 


Before  analyzing  these  canonical  forms  and  examples  in  detail,  we  introduce  one  last  concept”-” 
namely,  the  idea  of  a  complementary  volley.  Roughly  speaking,  two  volleys  are  complementary  if  the 
outcome  of  each  is  the  logical  negation  of  the  outcome  of  the  other.  Although  this  dennition  can  be 
applied  even  when  several  target  states  are  allowed,  this  paper  considers  only  targets  that  either  sur\  ive 
the  volley,  or  do  not.  In  that  case,  two  volleys  are  complementary  if  targets  that  survive  in  one  of  them 
are  killed  in  the  other,  and  vice  versa.  Formally,  we  have  the  following 


Dermition.-  Volley  V*  is  a  complement  of  volley  V  if  they  have  the  same  number  of  targets 
and  if  the  probability  P*  of  each  basic  event  of  volley  V*  is  related  to  that  of 

volley  V  by 


( •-'()) 


In  some  ca.ses.  the  complementary  volley  may  be  much  easier  to  solve  than  the  original  volley, 
.Although  no  such  cases  have  come  to  our  atteittion  in  practice,  that  possibility  is  the  most  important 
reason  for  considering  complementary  volleys.  They  would  be  of  theoretical  interest  in  any  case,  because 
the  notion  and  properties  of  complementary  volleys  lend  a  certain  symmetry  to  the  general  theory.  The 
following  theorems  and  corollaries  establish  the  basic  properties  of  complementary  volleys.  Theorem  1 
essentially  states  that  if  V*  is  a  complement  of  V,  then  V  and  V*  are  tmitually  complementary. 
Corollary  1.1  states  that  the  complement  of  the  complement  is  (equivalent  to)  the  original  volley. 
Theorem  3  states  that  the  number  of  survivors  in  volley  V  has  the  same  distribution  as  the  number  of 
targets  killed  in  volley  V*,  and  vice  versa.  Since  the  theory  of  complementary  volleys  is  not  completely 
developed  in  this  paper,  and  has  yet  to  show  its  promise  in  applications,  some  readers  may  wish  to  skip 
the  remainder  of  this  section,  which  is  devoted  to  the  mathematical  statement  and  proofs  o.  these 
propositions.  (In  the  following,  the  symbol  □  denotes  the  end  of  a  proof.) 


Theorem  1:  If  volley  V*  is  a  complement  of  volley  V,  then  V  is  a  complement  of  volley  V*,  that  is. 
for  each  basic  event  of  volley  V, 


Proof:  Let  A  be  any  subarray  of  T  ^  targets.  Then 


P{z 


AI~.A2----.At  J  =  ^ 


1  -  5  ^  j  +  5  ^2  “  •  •  ■  +  (“H  S 


AT_,  ' 
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where 

and,  as  usual,  Y1  stands  for  the  of)eratioii  of  taking  the  sum  over  all  r-th  order  subarrays  of  subarray  A 

r 

(cf.  equation  (2)).  But,  since  by  hypothesis  V*  is  a  complement  of  V.  we  may,  by  definition  of  a 
complementary  volley,  replace  each  term  in  the  sum  by  its  related  complementary  probability  to 

r  * 

obtain 

where  is  the  r-th  order  basic  sum  for  volley  V* .  Consequently,  we  have 


1  —  P*  (r Ai  ^  ■A2  'AT 


A1  'A2  •••'Ar 


Because  A  was  any  subarray  of  targets,  this  result  holds  for  ail  basic  events  of  volley  V.  □ 

Corollary  1.1:  Let  V*  be  a  complement  of  V  and  V**  be  a  complement  of  V*.  Then  V**  is 
(equivalent  to)  V. 

Proof:  Because  V**  is  a  complement  of  V*. 


p**,  *♦  *+  p*/ .*  \  _ 

P  -k  (-j-k-'-'m)- 


where  the  last  equality  is  supplied  by  Theorem  1.  □ 

Theorem  2:  Let  volley  V*  be  a  complement  of  volley  V  and  let  A  be  any  subarray  of  T ^  targets. 
Let  be  the  r-th  order  basic  sum  for  volley  V*  and  S be  the  r-th  order  basic  sunt  for  volley  V. 
Then 

E  tor,  =0(l)T,  . 

m  =  0 

Proof:  Because  the  proof  is  longer  than  convenient  to  present  here,  it  has  been  relegated  to  Note  5. 
Corollary  2.1:  With  assumptions  and  notation  as  in  Theorem  2, 

/T  -  r\ 

f«,„,  =  0(1)7^ 

r  =  0 
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Proof:  By  assumption,  V*  is  a  complement  of  V.  By  Theorem  1,  it  follows  that  V  is  a  complement  of 
V*.  Consequently,  in  the  statement  and  proof  of  Theorem  2  the  roles  of  V  and  V*  may  be  interchanged. 
0 

Theorem  3:  Let  V*  and  V  be  complementary  volleys,  and  let  A  and  B  be  any  two  subarrays  of  T  ^ 
and  T g  targets.  Then  the  following  assertions  are  true: 

(i)  G^(x)  =  ar^-‘G^(1A-)  , 

(ii)  P*j.r  ■)  =  P  1 

’  .4[mj  --![  J  .4  -  w] 

(iii)  E(T\h  =  T^-~E(T\)  . 

(iv)  Var(T^l)  =  Var(T^)  .and 

^*AB  P.AB  ■ 

Proof:  See  Note  6. 


d-.'l 
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5.  VOLLEYS  AGAINST  INDEI>ENDENTLY  SURVIVABLE  TARGEl’S 


These  are  the  easiest  volleys  to  analyze.  Indeed,  it  must  be  admitted  that  the  results  in  this  section 
are  well  known  and  are  traditionally  obtained  by  elementary  probability  arguments  tliat  ate  simpler  and 
more  direct  than  those  based  on  the  general  theory  of  volley  fire.  .Nevtitheless,  we  will  rederive  them 
using  the  general  machinery  developed  above.  Our  purpose  in  doing  so  is  to  illustrate  the  applicatior  of 
the  new  methods  in  simple  situations  before  using  them  in  more  complicated  ones,  where  the  elementary 
probability  arguments  do  not  apply.  This  also  serves  to  demonstrate  that  the  results  obtained  using  the 
general  methods  do  indeed  agree  with  those  reached  by  more  familiar  approaches.  It  will  be  found  that 
the  general  methods  are  more  precise  and  rigorous  than  the  usual  informal  arguments.  Moreover,  the 
results  are  used  later  in  this  paper. 


Recall  that  the  canonical  form  for  a  volley  against  an  array  of  T  independently  survivable  targets 
is  (cf.  equation  (10)) 

Pi=i  ■■■-!  )=I[  Pi-i  )  ■ 

Jl  J2  Jr  „  —  J  ■''> 


Obviously,  the  targets  within  any  subarray  are  also  independently  survivable.  For  this  cla.s.s  of  volleys, 
the  complement  takes  a  particularly  simple  form.  In  fact,  we  have  the  following. 

Theorem  4:  If  V  is  a  volley  against  independently  survivable  targets  and  V*  is  a  complement  of  \'. 
then  V'*  is  (equivalent  to)  a  volley  against  independently  survivable  targets.  Moreover,  the  basic  event 
probabilities  for  volley  V*  are 


P*( 


Proof:  Let  A  be  any  subarray  of  T  ,  targets,  and  consider  the  collection  of  events  r  ,  c  tr,,  . . .,  c  jy- 
By  hypothesis,  these  events  are  independent  with  respect  to  P.  But  any  collection  of  events  is 
independent  if,  and  only  if,  the  collection  of  their  complementary  events  is  independent.  Hence,  the 
events  ...,  ;  ^ j.  are  independent  with  respect  to  the  probability  P.  Hence,  V*  is  a  volley 

against  independently  survivable  targets,  as  asserted. 


Now,  by  hypothesis,  V*  is  a  complement  of  V,  and  so  for  every  subarray  A 


"*^-*41  -  P^~Al  ".42 
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wiiere  the  last  equality  follows  because  V*  is  a  complement  of  But  since  tlii.-,  holds  for  any  subarra} 
A,  the  events  ;*•  for  j  =  1(1  )T  are  also  iiKlepeiKlent  with  respect  to  the  [jrobaltility  /-**.  D 

Theorem  5:  Let  V  be  a  volley  against  independently  survivable  targets  and  let  A  be  any  subarray 
of  T  ^  targets.  Then  the  generating  function  for  the  distribution  of  the  number  of  type  A  survivors  is 

Proof;  Consider 


where  the  last  equality  follows  from  equation  (2)  and  the  hypothesis  that  \’  is  a  volley  against 
independently  survivable  targets.  But  substituting  for  C.j,„  on  the  right  si<le  of  e(|uation  (28)  and 

cotiiparing  the  result  with  equation  (4)  gives  the  a.sserted  result.  □ 

Corollary  5.1;  Let  V  be  a  volley  against  independently  survivable  targets.  Let  .A  and  B  l)e  disjoint 
stibarrays  of  T  ^  and  T ^  targets,  respectively.  Let  ,4  U  B  be  the  subarray  consisting  of  the  type  A  and 
type  B  targets.  Then  the  following  statements  are  true. 

(ii)  PaB~^^  ■ 

(i'i)  B(T\)  +  E{T\^)  . 

(iv)  Var(7’^j  ^)  =  Var(7’*^  )  +  Var(T|j)  .and 
in 

^AuB[w]=^^^A[w-kfB[k:]  . 

Proof;  Part  (i)  is  a  general  property  of  generating  functions,  which  in  the  present  conte.vt  ran  be  shown 
as  follows.  By  Theorem  o. 

u  B 

^  A  ^  H 

j = 1  ^  j  = 1 
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where  the  .second  equality  follows  frotii  (lie  liypothe.sis  that  A  and  B  are  disjoim.  Bur  by  !  heoiem  u,  U.e 
two  factors  on  the  fglit  side  are  f'  j(j  )  tn<i  proving  assertion  (i). 

By  the  first  assertion  and  a  fundanieiita!  theorem  of  probability  theory.  7’^^  and  /'^  must  be 
independent  random  variables.  But  then  they  are  uncorrelateti.  which  proves  as.sertion  (ii).  As.sertiori  {iv  j 
i.s  an  immediate  conse<{uence  of  as.sertion  (ii). 

As.sertion  (iii)  holds  whenever  .A  and  R  are  rlisjoint .  because  in  that  ca.se 

^Auli-  ^  A  • 

and  Ivecause  the  expectation  of  a  .sum  alway.s  e<iual.s  the  sum  of  the  expeclalioiis.  (When  \  and  B  are  nul 
dnsjoint.  then  /  j  u  B  ~  A  ■*"  ^  B  '  B^  -  V 

A.ssertion  (v)  follows  either  from  the  independence  of  7’*,  and  and  siandan!  results  of 
probability  theory,  or  by  expanding  f,'  ^  ^  in  (towers  of  j-  in  accord  w  itl,  e<|iiation  (1)  ami 
comparing  coefficient.s  with  tho.se  of  the  product  of  6'  ^(j  )  and  0 

Corollary  5.2:  Let  \  be  a  volley  against  indejteiKleiii ly  survivable  targets  and  hu  .A  be  anv  subarrav 
of  T  ^  targets.  1  lien 

«''V=  E 

7-1 

and 

,  ■'■4 

Proof.  The  first  assertion  is  the  same  a.s  etpiation  (.5).  lo  [trove  the  seconil.  apply  assertion  (iv)  of 
Corollary  5.1  repeatedly  to  show  that 

~  ^  Var(T*  ) 

7=1 

where  /  j  is  tlie  number  of  sitrvivor.s  in  the  snbarray  consisting  of  the  single  target  .1  j.  But  for  a 
subarray  of  just  one  target.  Theorem  .5  gives 


and  then  equation  ((>)  ap()lies  to  give 

V«r(7\.)=P(.-.,.){l-/>(..,^.)|  ,□ 

Corollary  5.3:  Lot  V  bo  a  volloy  against  indopoiKiontly  survivablo  targots.  Siipposo  tliat  the  largols 
in  subarray  A  arc  cxchangoably  survivablo.  I  hen  the  following  assertions  are  true: 
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(i)  The  probability  that  exactly  tv  of  the  type  A  targets  survive  is 

where 

is  the  survival  probability  of  an  arbitrarily  selected  target  of  type  A. 

(ii)  E(t\)  =  7^P^  . 

(iii)  Var(rM  =  T^P^(l-P^)  . 


common  value,  P  in  equation  (27)  yields 

G  -  { 1  +  (X  -  1  )P^  }^ ■>  =  { 1  -  P +  xP 


and  comparing  this  with  equation  (1)  gives  assertion  (i).  Assertions  (ii)  and  (iii)  follow  by  standard 
results  in  the  theory  of  binomially  distributed  random  variables,  or  from  Corollary  5.2.  □ 

Now  we  will  consider  some  particular  cases  of  volleys  against  independently  snrvivable  targets. 
Here,  as  in  the  discussion  of  other  canonical  forms,  the.se  e.xamples  illustrate  the  connection  between  tlie 
somewhat  lifeless  abstract  canonical  form  of  a  volley  and  the  animated,  often  colorful  applied  versions 
familiar  to  military  operations  analysts.  In  tiescriiring  particular  volleys,  it  is  usually  helpful  to  think  of 
the  battery  of  weapons  as  going  in  turn  through  the  phases  of  target  acquisition,  allocation  of  fire,  and 
achievement  of  effects.  In  the  acquisition  phase,  candidates  for  attack  by  one  or  more  weapons  are 
obtained  from  the  target  array.  In  the  allocation  pha.se.  fire  from  the  weapons  is  allocated  to  the 
acquired  targets.  In  the  effects  phase,  the  damage  done  by  the  allocated  fire  is  determined.  5Vith  this 
concept  of  the  volley  process  in  mind,  we  turn  to  the  example  of  the  Gauntlet  Volley. 

5-1.  The  Gauntlet  Volley.  The  informal  mental  image  of  the  action  in  a  (Jaunllel  Volley  is  that  each 
target  separately  'Tuns  the  gatintlet.”  that  is.  it  faces  and  is  subject  to  attack  by  each  of  the  weapons  in 
turii.  with  each  wcajron-target  combination  encounter  being  a  separate  engagement.  Alternatively,  we 
may  think  of  each  wcapoti  as  moving  in  turn  from  one  target  to  the  next,  singlehandedly  engaging 
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each  target  it  comes  to.  Whichever  intuitive  picture  is  used,  a  Gauntlet  Volley  may  be  defined  by  the 
following  postulates. 

G*l:  The  probability  that  weapon  w  acquires  target  t  is  and  is  independent  uf  otner 

acquisitions. 

G-2:  Each  weapon  may  fire  up  to  T  shots  at  the  target  array,  depending  on  how  many  targets  it 
acquires.  The  probability  that  weapon  tu  allocates  one  shot  to  target  t  is  if  «'  acquires  target  t.  and 

is  zero  otherwise,  independent  of  what  other  events  occur  during  the  volley. 

G-3;  The  probability  that  target  t  is  killed  by  weapon  w  is  if  a  shot  from  weapon  u;  is 

allocated  to  target  t,  and  zero  otherwise,  independent  of  what  other  events  occur  during  the  volley. 

The  Gauntlet  Volley  is  easily  solved  by  observing  that  it  is  a  volley  against  an  array  of 
independently  survivable  targets  in  which 

W 

r  =  1 

so  the  results  of  Theorems  4  and  5  and  their  corollaries  apply.  The  form  of  Pi-/  )  shows  that  a  Gauntlet 
Volley  is  also  a  volley  by  a  battery  of  independently  effective  weapons.  In  general,  the  wea|x>ns  of  a 
Gauntlet  Volley  can  kill  more  thati  one  target,  and  so  are  area  fire  weapons.  However,  by  postulate 
the  munitions  are  independently  effective  point  fire  munitions,  so  a  Gatintlet  Volley  is  equivaletit  to  a 
volley  by  point  fire  weapons.  This  justifies  the  location  of  the  Gauntlet  X’olley  entry  in  Table  3. 

&-2.  The  ICBM  Volley.  The  name  of  this  volley  was  cho.sen  because  it  has  fretiuently  been  used  to 
obtain  quick  estimates  of  the  effects  of  a  salvo  of  intercontinental  ballistic  missiles.  It  satisfies  the 
following  postulates. 

ICBM-1;  Each  weapon  acquires  all  of  the  targets  in  the  target  array. 

ICBM-2;  Each  weapon  fires  e.xactly  one  shot.  Shots  are  allocated  a.s  evenly  as  po.ssib!e  to  the 
targets.  .More  precisely,  let  ]  greatest  integer  not  larger  tlian  11/7',  and  let 

/Z.(lf',T)  =  W  —  7|M//T]  be  the  remainder  when  U’  is  divided  oy  T.  Then  [ll'/7']+  1  shots  are  allocated 
to  each  of  the  first  R{VV,T)  targets  and  [U'/T]  shots  are  allocated  to  each  of  tin?  remaining  T  -  R{\V.T] 
targets. 

ICBM-3:  The  probability  that  target  /  is  killed  by  the  shot  from  weapon  ir  is  q{1}  if  weapon  ic's 
shot  is  allocated  to  target  t,  and  zero  otherwise,  intlependent  of  what  other  events  occur  during  the 
volley. 

It  is  easily  .seen  that  an  ICf3M  Volley  is  e<niivalent  to  the  Gauntlet  Volley  in  wliich  a  single 
weapon  volleys  against  the  target  array,  and  in  which  the  acquisition  luobabilitie.s  are  =  1  for 
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t  =  1(1)T,  the  allocation  probabilities  are  =  1  for  t  =  1(1  )T.  and  the  conditional  kill  probabilities 
are 


1- .  for  l(l)fi(lV,7’) 

1  -  { 1  -  </( 0 }  ,  for  1  =  ( /? ( Vr.  T)  +  1 )( 1  )T 


This  equivalence  justifies  the  location  of  tlie  ICBiVI  Volley  entry  in  Table  3. 

When  the  target  array  is  partitioned  into  two  distinct  subarrays  A  and  B  such  that  A  contains  the 
first  R{IV,T)  targets,  then  it  is  easily  seen  from  the  equivalent  Gauntlet  Volley  V^^  that 

/^(r^)  =  1 1  —  9(0}^*^^  ^  ^  for  1  6  A.  and 


/’(,-,)  =  for  t  e  n. 

Corollary  5.1  applies  to  yield 

R{W,T}  T 

<  =  l  t-R{\V.T)+\ 

and  so  forth. 

Now  suppose  that  9(0  =  9q  for  all  t  €  .-1  and  9(0  =  9g  for  sll  16  B.  and  let 


Then  Corollaries  5.1  and  5.3  apply  to  yield  the  familiar  formulas 


E(T^)  =  /?(ir.r)p.,  +  {r-  /?(ir./')}p^^ 


Var(rh  =  ft(W.T)P^(l-P^)  +  {T-/?(ir.r)}P^(l  -P^)  , 


=  for  m  :=0(l)P(iy,T)  . 


_(r-R{W,r)\ 


j5'"(l-Pj5)^  ff(H//)  t"  for  m  =  0{1){7  - /f(JT,r)}  .and 
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m 

^[,n]  =^J"A[m  -  kfB[k]  ^  ^'■^’  ' 

5-3.  The  Artillery  Volley.  The  Artillery  Volley  is  often  used  to  estimate  llie  effects  of  fragmenting 
ordnance  delivered  by  artillery,  aircraft,  mortars,  rockets,  and  so  forth.  It  may  be  described  as  follow.s. 

A-1:  Individual  targets  per  se  are  not  acquired.  However,  an  area  believed  to  contain  targets  is 
acquired. 

A-2:  There  are  W  weapons.  Weapon  w  fires  Sy,  shots.  Shots  are  not  allocated  to  individual  targets, 
but  are  allocated  stochastically  to  particular  ground  zeros  in  such  a  way  that  i  )dudi-  is  the 

probability  that  shot  s  from  weapon  w  has  its  ground  zero  located  almost  e,Kactly  at  the  point  {u.  r). 

Each  ground  zero  distribution  cry^,g(u,t  )  is  independent  of  the  actual  ground  zeros  of  other  shots. 

A-3:  The  probability  that  shot  s  from  weapon  u>  kills  target  t  when  target  t  is  located  almost 
exactly  at  (i',y)  and  the  shot’s  ground  zero  is  located  almost  exactly  at  (ti.  c)  is  given  by  the  damage 
function  —  u.y  —  c).  Shots  are  independently  effective  given  their  ground  zeros,  that  is.  the 

probability  that  target  t  survives  all  shots  when  it  is  located  almost  exactly  at  (x.y)  and  the  ground  zero 
of  shot  s  from  weapon  w  is  located  almost  e.xactly  at  {Uais'^’ws^  equal  to 

W 

~  n  TT  n  ~  ~  * tc.s)}  • 

U;  =  1  S  =  1 

A-4:  The  probability  that  target  t  is  located  almost  exactly  at  (j\y)  is  i>f{i\y)dj-dy,  indepetideiitly 
of  the  locations  of  other  targets  and  of  the  ground  zeros  of  the  shots. 

Observe  that,  by  virtue  of  the  above  postulates,  an  Artillery  Volley  is  a  volley  against  an  array  of 
independently  survivable  targets.  Neither  the  weapons  nor  the  munitions  are  [loint  fire.  As  explained  in 
Note  7,  the  munitions  are  independently  effective  only  conditionally  on  their  ground  zeros,  that  is.  in  the 
sense  specified  in  postulate  A-3,  and  do  not  conform  to  the  definition  of  indei>endently  effective 
munitions  in  the  sense  expressed  by  equation  (18).  These  observations  justify  the  location  of  the  .Artillery 
Volley  entry  in  Table  3.  Schroeter  [1984]  also  develops  expressions  for  the  exiieclation  and  higher 
moments  of  T^,  the  number  of  targets  that  survive  an  artillery  volley. 
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6.  VOLLEYS  AGAINST  EXCHANGEABLY  SURVIVABLE  TARGirTS 


The  canonical  form  of  a  volley  against  excliangeably  survivable  targets  is  given  by  equation  (11).  It 
is  clear  that  if  all  the  targets  in  an  array  are  excliangeably  survivable,  so  are  the  targets  in  any  subarrai . 
When  the  targets  are  excliangeably  survivable.  the  elegant  formulas  (12)  through  (17)  apply.  We  now 
jirove  tlie  following. 

Theorem  6:  If  V  is  a  volley  against  excliangeably  survivable  targets  and  \'*  is  a  complement  of  \'. 
then  V*  is  also  a  volley  against  excliangeably  survivable  targets.  Moreover,  the  complenientary  ba.sic 
event  probabilities  are 

for  r- 0(1)7'. 

7—0  ^ 

Proof:  I.et  .A  be  any  subarray  of  7  j  targets,  and  consiiler 


.11  *.-1  >  •M7’ 


T 


=  1-5  ^+5_,.,-5.,3  +  ...(-1)  5 


.17 


where 


and.  as  in  equation  (2),  ^  indicates  that  the  sunt  is  taken  for  iinlices  7.).) . j,.  wltich  are  varied  in 

r  1  - 

such  a  way  that  the  subarray  consisting  of  the  targets  .1  •  .  .1  • . .1  sweeps  over  each  of  tlie  r-th 

J‘l  Jr 

order  subarrays  of  subarray  .A.  But,  because  by  hypothesis  the  events  ^  j  |.  -  j-) .  '  A7  j 

exchangeable  with  respect  to  P. 


where 


is  independent  of  which  r  events  z.  appear.  Thus. 


'’■'euA.  E 

'  in  =  0 


r>-i 
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which  depends  only  on  T  ^  and  not  on  which  events  appear  in  the  argument  of  P* .  Therefore  the 
events  ®re  exchangeable  with  respect  to  P* .  But,  since  A  was  any  subarray  of 

targets,  it  follows  that  V*  is  a  volley  against  exchangeably  survivable  targets,  and  the  complementary 
basic  event  probabilities  are  as  given  in  the  statement  of  the  theorem.  0 


'T 

In  general,  the  state  space  for  a  volley  consists  of  the  2  possible  complexions  of  the  target  array, 
and  the  sequence  of  complexions  generated  a.s  successive  volleys  are  fired  is  a  Markov  chain  with  "1^ 
states.  However,  when  the  targets  are  exchangeably  survivable.  only  the  number  of  survivors  matters 
(that  is,  only  those  complexions  which  differ  in  the  number  of  survivors  are  distinguishable),  and  the 
sequence  of  the  number  of  survivors  generated  as  successive  volleys  are  fired  is  a  Markov  chain  with  only 
T  +  \  states.  The  transition  probabilities  for  the  latter  Markov  chain  are  given  by  which  may  be 

calculated  using  equation  (13).  Consequently,  volleys  against  exchangeably  survivable  targets  are  much 
easier  to  analyze  than  are  volleys  against  arrays  of  targets  that  are  neither  independently  nor 
e.xchangeably  survivable.  Particular  e.xamples  of  volleys  against  exchangeably  survivable  targets  are 
given  later  in  this  paper  (the  names  of  these  volleys  are  shown  in  Table  .3). 
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7.  VOLLEYS  BY  INDEPENDENTLY  EFFECTIVE  POINT  FIRE  WEAPONS  OR  MUNITIONS 

In  this  section  we  show  that  the  general  theory  developed  earlier  crusily  yields  results  for  volleys  by 
independently  effective  point  fire  weapons  that  are  difficult  to  derive  by  other  methods.  In  fact,  we  .show 
that  application  of  the  general  theory  allows  us  to  develop  new  results  for  .some  of  these  volleys.  Hecall 
that  the  canonical  forms  for  volleys  by  batteries  of  independently  effective  weapons  or  munitions  are 
given  by  equations  (IS)  or  (2'2).  respectively.  Before  introducing  and  analyzing  particular  cases,  we 
e.stablish  the  following. 

Theorem  7:  Suppose  that  V  is  a  volley  by  a  battery  of  fP  independently  effective  weapons,  and  let 
V*  be  a  complement  of  V.  Then,  in  general,  \'*  is  not  (equivalent  to)  the  volley  V  ■*" ,  obtained  by 
independently  combining  the  complements  of  volley  V’s  single  weapon  volleys. 

Proof:  In  general. 

IP 

=  /V-i)  • 

it'  =  1 

On  the  other  hand,  the  complements  of  volley  V’s  single  weapon  volleys  are 

=  Ptc(^  )  =  1  •'o*'  »’=  Ul)lf. 

and  combining  them  independently  leads  to  the  volley  V"*"  in  which 

W  =  1  W  --  1 

and  so.  in  general.  P'^  (rj^  )  P*(rp.  In  fact,  it  is  clear  that  P  (cj"^  )  <  /’’''(ip.  and  that  the  equality 
sign  applies  only  in  very  special  cases.  Consequently,  in  general,  volleys  V  and  V'*  are  not  equivalent. 

□ 

Observe  that,  in  general,  the  complements  of  volleys  by  independently  effective  point  fire  wea])ons 
appear  to  be  volleys  by  synergistically  effective  weapons.  This  may  provide  a  useful  method  for 
investigating  and  solving  volleys  by  synergistically  effective  weapons.  Specifically,  .some  volleys  by 
synergistically  effective  weapons  may  be  most  easily  solved  by  recognizing  that  they  are  the 
complements  of  volleys  by  independently  effective  |)oint  fire  weapons,  solving  the  appropriate 
comph-mentary  volley,  and  translating  its  .solution  to  the  origitial  volley. 

7-1.  The  Dixon- Robcrtson-Raij  Volley.  The  Di.\'on-Robert.son-Ratt  (DHR)  N'olley  occurs  quite  frefiuently 
in  applications  atid  also  serves  as  a  prototype  for  the  study  of  other  volleys  Iry  indepetulently  effective 
point  fire  weapons  becatise  it  can  be  analyzed  in  considerable  detail  and  has  intuitively  appealitig 
solutions.  It  may  be  defined  by  the  followitig  postulates. 
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DRR-1:  Each  weapon  in  a  battery  of  11'  weapons  acquires  all  of  ilie  T  targets  in  the  array. 

DRR-2:  Each  weapon  fires  exactly  one  shot,  which  it  allocates  to  a  target  .selected  uniformly  and 
independently  at  random  from  the  target  array.  (That  is.  the  probability  that  weapon  w  directs  its  shot 
at  target  t  is  equal  to  1/T  and  is  independent  of  the  other  events  that  occur  during  the  volley.) 

DRR-3:  The  probability  that  target  t.  is  killed  by  the  shot  from  weapon  »■  is  if  w  allocate.s  its 
shot  to  t,  and  zero  otherw'ise.  independent  of  the  other  events  that  occur  during  the  volley. 

Observe  that  the  DRR  volley  is  a  volley  by  independently  effective  point  fire  weapons,  in  which 

T 

^  Prob( weapon  w  kills  target  i  |  u>  fires  at  target  i)  x  Prob(ic  fires  at  target  j) 

j  =  l 

=  flwP'  ■ 

Because  p^Cz^)  is  independent  of  the  targets  in  a  DRR  volley  are  e.xchangeabi y  .snrvivabie.  Then,  for 
any  subarray  A  of  T  ^  targets,  equations  (21 )  and  (11)  show  that 

ir 

n  '•=  l(l)r.j. 

w  =  1 

0 

Therefore,  in  general,  ^A2  ^  ^.41“’  and  hence  a  DRR  Volley  generally  is  not  a  volley  against 
independently  survivable  targets.  These  observations  justify  the  location  of  the  DRR  V'olley  entry  in 
Table  3. 

Because  equations  (12)  through  (17)  apply,  we  obtain  immediately 

‘^.4r  =  (^/)il  n-'WT)  forr  =  0(l)r^  . 

w  =  1 
IP 

w  —  1 


IP  f 

y^r{T\)  =  T^(T^-l)l[  {l-2qJT)+  E{T]^){\  -  . 

w  =  1 


.4[rn] 


r  =  0  w  =  1 


(1  -  (m  +  r)v„:/7  )  . 


and  so  forth.  Observe  that,  when  =  1  for  w  —  1(1  )1P.  the  formulas  for  the  DRR  Volley  give  the 
expectation  and  variance  of  the  number  of  empty  cells  in  the  cla.ssical  orriii>ancy  problem,  and  P 
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gives  the  probability  that  exactly  m  cells  of  an  arbitrarily  chosen  collection  of  T  ^  cells  are  empty 
(compare  this  observation  to  Feller  [1950]).  (See  also  Note  8.) 

Clearly,  a  volley  in  which  there  is  but  one  weap>on  that  fires  a  total  of  W  shots,  where  each  shot  is 
allocated  to  a  target  independently  at  random  from  the  target  array  and  the  «>th  shot  has  kill 
probability  q^,  is  equivalent  to  a  DRR  volley.  In  fact,  the  number  of  weapons  and  the  number  of  shots 
per  weapon  can  be  changed  at  will,  subject  only  to  the  conditions  that  a  total  of  W  shots  be  fired,  that 
each  of  the  shots  be  allocated  to  a  target  selected  independently  at  random  from  the  target  array,  and 
that  the  kill  probabilities  of  the  shots  correspond  one-to-one  with  the  q^^,  for  w  =  1(1  )IP.  For  e.xample,  a 
volley  by  IV®  weapons,  each  of  which  fires  S  shots  with  each  shot  fired  at  a  target  selected 
independently  at  random  from  the  target  array,  in  which  the  kill  probability  gradually  improves  on  each 
shot,  so  that 


1  Oi— 9  Oo  —  •••  —  9  Oc 

u.’  1  w  2  w  S 


for  each  vP  =  is  equivalent  to  a  DRR  volley  by  a  battery  of  VV  =  weapons  in  which 


/O 


/0< 


for  w-  1(1 

for  u;  =  (IP®-!-  1)(1)(21P®) 
for  u;  =  [(S-l)IP®+  l](l)(5IP®) 

(The  assumed  increase  in  kill  probability  is,  of  course,  not  essential.  The  important  conditions  are  that 
the  shots  be  independently  effective,  that  each  of  them  be  directed  at  a  randomly  selected  target,  and 
that  the  targets  are  all  alike.) 

It  might  be  conjectured  that  the  complement  V*  of  a  DRR  Volley  in  which  q^^.  =  q  for  w  =  1(1)IV' 
could  be  obtained  by  substituting  1  —  q  for  7  in  the  above  formulas.  However,  this  generally  is  false, 
because  it  results  in  the  volley  for  which 

Pl  =  {l-r(l-q)/T}^  . 

but  the  correct  expression  for  the  complementary  basic  event  probabilities  as  given  by  Theorem  6  is 

k  =  Q  ^  ' 

and  these  expressions  are  not  reducible  to  the  same  functional  form.  One  way  of  demonstrating  that  is  to 
observe  that,  because  they  both  involve  the  same  variables,  the  expressions  for  and  P*  are  reducible 


^u;l 


’tt/-IP“  2 


0  o  ’ 


I  ^w-(S-l)IP°S  ’ 
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to  the  same  functional  form  only  if  they  are  identically  equal  for  all  relevant  values  of  r,  q,  T,  and  \V . 
But  when  r  =  I,  q  =  1,  T  =  2,  and  =  1,  we  find  Fj  =  1/2,  but  =  1,  so  that  the  expressions  are 
not  identically  equal.  In  fact,  as  shown  in  Theorem  8,  the  complement  of  a  DRR  Volley  is  not  usually  a 
DRR  Volley. 

Theorem  8;  Let  V  be  a  DRR  Volley  by  a  battery  of  W  weapons  against  an  array  of  T  targets  in 
which  =  q  fox  w  =  1(1)W.  Suppose  that  IV  <  T  —  2.  Then  V*,  the  complement  of  V,  is  not 
(equivalent  to)  a  DRR  Volley  by  a  battery  of  IV  weapons  for  which  q^  =  q*  for  w  =  1(1  )IV. 

Proof:  If  V*  were  (equivalent  to)  a  DRR  Volley  in  which  q^  =  q*,  we  would  have  to  have 

P*  =  (l-rq*/T)^  forr  =  0(l)r  . 

Equating  this  to  the  expression  for  P*  given  by  Theorem  6,  we  see  that  V  *  is  a  DRR  Volley  only  if  the 
set  of  equations 


(l-rq*/T)^  =  (-l)^(^iy-kq/T)'^  forr=l(l)T  (29) 

has  a  solution  q*  that  lies  between  0  and  1.  But,  as  will  be  shown  in  a  moment,  when  IV  <  T  -  2,  the 
right  side  of  equation  (29)  vanishes  for  r  =  T  and  for  r  =  T  -  L  And  then  we  would  have  to  have 
(1  —  q*)^  =  0  and  [l  -  (T  -  l)q*/T]^  =  0,  which  is  impossible,  becau.se  the  first  of  these  equations 
requires  that  q*  —  I  while  the  second  requires  that  q*  =  T/(T  -  1)  >  1. 

To  show  that  when  w  <T  —  2  the  right  side  of  equation  (29)  vanishes  for  r  =  T  and  for  r  =  T  —  1. 
rewrite  it  as 

r  W  IV 

k  —  Q  m  =  0  T7i=:0 

where 

But  it  is  well-known  that  CjP  vanishes  for  r  >  m  (see,  for  example,  Feller  [1950.  p  77]).  Consequently, 
when  IV  <  T  —  2  the  right-hand  side  of  equation  (29)  vanishes  for  r  =  T  and  for  r  =  T  —  1,  as  asserted. 

□ 

Corollary  8.1;  If  IV  <  T  —  1,  a  complementary  DRR  Volley  in  whicli  q*^,  =  q*  exists  if,  and  only  if, 
(i)  IV  =  I  and  T  =  2,  and  (ii)  q*  =  q  =  \. 
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Proof:  When  W  <T  —  I,  taking  v  =  T  in  equation  (29)  yields  ( 1  —  q*)^  =  0,  so  that  9*  =  1  is  the 
only  possible  solution.  But  the  complementary  version  of  equation  (29)  reads 


(l-r5/T)^^=  ^  (-l)^Y[)(l-fc9Vr)^^'  , 
it=0  ^  ' 

and  when  W  <  T  —  1,  putting  r  =  T  in  this  equation  yields  (1  —  =  0,  so  that  q*  =  q  =  1  is  the  only 

possible  solution.  With  these  values  of  q  and  q*,  taking  r  =  1  in  equation  (29)  yields  the  necessary 
condition  for  a  solution  as  (1  —  \/T)^  =  1/2.  or  1  ~  1/T  =  2  ~  . 

If  VV  =  1,  then  T  =  2  is  a  possible  solution.  It  is  easily  verified  that  the  values  IP  =  1,  T  =  2,  and 
9  =  q*  =  1  do  indeed  provide  a  solution  to  equation  (29).  However,  when  W  >  1,  the  right  side  of  the 
last  equation  of  the  previous  paragraph  is  irrational,  while  its  left  side  is  rational.  Hence,  when  VP  >  1, 
equation  (29)  has  no  solution  of  the  required  type.  0 


When  T  —  2  and  VV'^  >  T,  there  are  selected  values  of  q  =  q*  for  which  equation  (29)  has  a  solution, 
and  therefore  for  which  complementary  DRR  Volleys  for  which  q^^,  =  q  and  q’^  =  q*  exist.  The  values  of 
q  =  q*  which  afford  solutions  of  equation  (29)  when  T  =  2  and  VP  =  1(1)9  are  listed  below. 


VP  qzzq* 


1 

1. 

.000 

000 

000 

2 

0. 

,585 

786 

438 

3 

0. 

,412 

598 

948 

4 

0. 

.318 

207 

170 

5 

0. 

.2.58 

898 

874 

6 

0. 

.218 

202 

564 

7 

0. 

,188 

552 

672 

8 

0. 

.165 

991 

914 

9 

0. 

,148 

250 

576 

Presumably,  this  list  could  be  extended  to  higher  values  of  VP  and  T.  Hence,  for  some  VP  >  T. 
complementary  DRR  Volleys  with  q^jj  =  q  and  q^  =  q*  exist  for  selected  values  of  q  and  q*. 

The  theory  of  complementary  volleys  is  incomplete.  This  is  true  for  the  complements  of  volleys  by 
independently  effective  weapons  generally,  and  for  the  complements  of  DRR  Volleys  in  particular.  As 
such,  this  topic  deserves  additional  study  and  research. 

7-2.  The  Delmbold  Volley.  The  DRR  Volley  can  be  generalized  considerably  at  slight  effort.  For 
example,  suppose  a  Helmbold  Volley  is  defined  by  the  following  postulates. 

H-1:  Each  weapon  acquires  all  T  targets  in  the  target  array. 

0-2:  Weapon  w  fires  .S,^  shots  during  the  volley,  allocated  at  the  rale  of  one  target  per  shot.  The 
probability  that  shot  s  from  weapon  w  is  allocated  to  target  i  is  t',j;s(t)  and  is  independent  of  the 
allocations  made  on  other  shots  by  the  same  or  any  other  weapon. 
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11-3:  The  probability  tliat  shot  s'  from  weapon  ic  kills  tarxel  /  is  if  that  .-.hot  is  allocated  to 

target  t,  and  i.s  zero  otherwise.  indepeiKlent  of  the  other  events  that  occur  during  the  volley. 

Thi.s  obviously  is  a  volley  of  indepeiKlently  effective  point  fire  iminitiotis,  so  that  ef|ualion  (‘J-a) 
ajrplies  with  "’hen  A  is  any  siibarray  of  T  ^  targets, 

^.4  W  -^u. 

=  ^  n  n 

j  =  1  n-  =  1  .s  =  I 


IT  ‘^’.e 


I  =  •_>  1:  =  I  ,c  =  1  .s  =  r  '' 


rite  antitank  weapon  volley  pn'sented  in  the  introrliictory  .section  is  an  e.xample  of  a  Hclmbold  Volley, 
and  tlie  erpiations  above  and  others  (such  a.s  erpiations  (1).  (.a),  (ti).  (7),  and  (8))  were  used  to  calculate 
the  numerical  values  for  it. 


Although  Helmbold  V'olleys  are  volleys  of  independently  effective  point  fire  mimitions,  it  is  clear 
that  in  general  they  are  not  volleys  against  exchangeably  snrvivable  targi'ts.  i'his  jnstines  the  location  t)f 
the  (lelrnbold  Volley  iti  Table  3. 

r 

In  a  lleltnbold  Volley  it  is  not  necessarv  that  ^  '',,.,(0  i^-  '*  re'inired  that  ea'-l; 

r  =  I  ■ 

shot  he  allocated  to  some  target.  Allocation  probabilities  that  do  not  sum  to  tmity  may  be  interpreted  ius 
indicating  that  sotne  shot.s  are  allocated  to  false  targets  (either  deliberately  <lece|)tive  ■•dummies."  or 
inadvertent  spnrion.s  targets),  or  that  sotne  shots  are  lost  as  the  result  of  malfunctions,  dnrls,  and/or 
human  error,  or  in  other  ways. 

Observe  that  the  availability  of  e.xplicit  solutions  to  volleys  such  as  the  Helmbold  Volley  and  ot  hers 
smooths  the  way  to  an  inve.stigation  of  various  optimization  problems  in  connectiftn  with  volley  (Ire 
problettis.  For  e.xample.  tactical  problems  such  as  the  Iwst  arrangement  of  ovc  lapping  fields  of  lire  or 
the  value  of  trading  rate  of  fire  for  improved  accuracy  can  be  investigated  using  tlie  expected  number  ol 
survivors  as  an  objective  function  that  is  to  be  minimizerl,  .Some  force  structure  issues  could  be  clarifievl 
liy  evaluating  the  impart  of  rlifferent  small  unit  organizations  on  the  number  of  survivors,  and  .so  forth. 

If  the  targets  and  weapons  are  all  different,  so  that  the  products  are  all  different,  tlnui  the 

evaluation  of  .S’,,  involves  ^  ^  terrn.s  in  its  summation.  So  if  there  are  many  targets  (say  100  targets), 

then  to  evaluate  .S’-^j  involves  the  summation  of  108. 000  moles  of  terms,  each  term  being  a 

(irodnct  of  H’  factors,  each  factor  being  of  the  form  1  -  -  •  •  —  '  „  when  there  are  100 

t.irgets.  it  i.s  not  practiial  to  solve  the  volley  roinph  Uly  by  evaluating  all  of  the  basic  sums.  Fortunately, 
for  most  practical  purposes,  solving  the  volley  completely  is  not  ri'idly  necessary,  and  vve  can  make  do 
with  just  the  first  few  motnents  of  the  distribution  of  the  mimljer  of  survivors,  such  as  the  expectation 
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and  variance.  For  100  targets,  the  expecteo  value  can  be  found  from  .Vj.  wlucli  involves  100  utmis  in  its 
summation.  The  variance  can  be  found  frotn  S.y,  which  involves  -  ‘l.OoO  lerms;  not  a  calculation 

one  would  cheerfully  undertake  to  do  by  hand,  but  something  that  i.s  very  ea.sy  to  do  with  iiiodern 
computers.  With  100  targets,  the  third  moment  involves  the  summation  101,700  lernis. 

Although  this  is  feasible  with  modern  computers,  .some  numerical  analysis  may  be  in  order  to  ensure 
adequate  precision  in  the  final  result.  But  the  main  point  is  that  the  expectation  and  variance  can  be 
found  without  solving  the  volley  completely,  and  for  applications  that  is  a  very  handy  feature. 

The  Helmbold  Volley  can  also  be  generalized  to  allow-  for  some  types  of  collateral  damage.  For 
example,  this  could  be  done  by  setting 

PuJW  =  I  . 

I'  e  T 

where  I'ntgit')  is  as  before,  but  where  \  l')  is  the  probability  that  a  slioi  from  weapon  u  aimed  at  or 

allocated  to  ta'-get  t'  actually  kills  target  I  instead.  Because  we  continue  to  a.ssiime  that 

n 

Prob(; j  U  C9  U . . .  U  ^  ^  Ftr.s^'r) 

r  =  1 

for  all  subsets  of  the  target  array,  the  resulting  volley  is  still  a  point  fue  Tatiier  than  an  area  fire  volley . 

7-3.  The  Burst  Fire  Vollcv.  The  Burst  Fire  Volley  eXteiKls  the  Helmbold  X’olley  to  allow  a  burst  of 
sliots  to  be  fired  at  an  acquired  target,  it  may  be  characterized  by  tlie  following  postulates. 

BF-1:  Each  weapon  acquires  all  of  tlie  T  targets  in  the  target  array. 

BF-2:  Each  weapon  fires  bursts  during  tlie  volley,  allocated  at  the  rate  of  one  burst  per  target. 
The  probability  that  weapon  tn  allocates  burst  ,s  to  target  f  is  aiul  is  independent  of  the 

allocations  of  other  bursts  from  the  same  or  any  other  weapon.  The  probability  that  weapon  n  fires  ft 
rounds  during  a  bur.^t  allocated  to  target  /  is  / „  '"'I  ^petuh  iit  of  the  othi'r  events  that  occur 

during  the  volley.  All  rounds  fired  in  a  burst  arc  allocated  to  the  .same  target  as  the  burst. 

BF-3:  The  probability  that  target  1  is  killer!  if  it  i.s  allocated  ft  roimds  in  burst  .s  from  weapon  n  is 
<ln,giiJ}),  and  is  zero  otherw-ise.  independent  of  the  other  events  that  occur  during  tlte  volley. 

It,  is  clear  that  a  Burst  Fire  Volley  is  equivalent  to  a  Helmbold  Volley  in  which 

>D 

ft  =  0 

provided  that  the  '‘shots”  of  the  Helrnliolri  Vt)|ley  are  irlenlifir-ri  with  tin-  bursts  of  the  Burst  Fir<'  Volley, 
riiis  ju.stifles  the  location  of  the  Biirsl  Fire  Vrilley  entry  in  I  able  ;5, 
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rf  the  rounds  in  a  burst  are  independently  effective  given  tlie  weapon- target  combination  involved, 
then  —  1  —  {1  —  I)}^-  In  that  case, 

00 

6  =  0 

Various  simplifications  are  possible  if,  for  example. 


/„«<(»)  =  Hr 


{ Poisson), 


(Geometric). 


( Binomial), 


fivstW  = 


1  if6  =  B. 


0  otherwise 


( Deterministic). 


In  the  Poisson  case, 


In  the  Geometric  case. 


_ u’s^  G  1 ) _ 


In  the  Binomial  case. 


In  the  Deterministic  case. 


In  each  of  the  above  cases,  the  basic  event  probabilities  are  given  by  equation  (25)  with 

Pws^~0  ~  ^w;s(^)9u;s(*)’  many  other  quantities  of  interest  can  ea,sily  bo  calculated  from  these  basic 

event  probabilities. 

7-4.  The  Hide-and-seek  Volley.  The  Hide-and-.scek  Volley  is  a  volley  by  a  battery  of  H’  weapons  against 
an  array  of  T  targets  that  satisfies  the  following  postulates. 
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H-1:  There  are  H  hiding  places  and  T  targets,  and  H  >T.  Targets  occupy  hiding  places  uniformly 
at  random  and  independently  of  each  other,  subject  only  to  the  condition  that  at  most  one  target  can 
occupy  a  given  hiding  place. 

H-2:  Each  weapon  fires  exactly  one  shot,  which  it  allocates  to  hiding  place  h  with  probability 
independently  of  the  actual  location  of  the  targets. 

H-3:  The  probability  that  the  shot  from  weapon  w  kills  target  t  is  when  that  shot  is 

allocated  to  hiding  place  h  and  target  t  is  occupying  hiding  place  h,  and  is  zero  otherwise,  independent 
of  what  other  events  occur  during  the  volley. 

Note  that  this  is  a  volley  by  a  battery  of  independently  effective  point  fire  weapons,  and  so  it  can 
be  solved  by  finding  the  values.  To  do  that,  observe  that  the  probability  that  weapon  w  kills 

target  t  is  ‘f  target  t  occupies  hiding  place  h.  and  since  the  probability  that  target  /  occupies 

hiding  place  h  is  l/H  for  each  h  —  1(1)//, 

H 

pJzt)  =  H  ,,/,(<)  . 

h  =  l 

Then 


W  (  r  H 

n.  ,E 

!c  =  1 1  n  =  1  A  =  1 

gives  the  basic  event  probabilities,  and  so  provides  the  complete  solution  to  the  Hide-and-seek  Volley. 

The  Hide-and-seek  Volley  is  equivalent  to  a  Helmbold  Volley  V'®  by  a  battery  of  W  weapons 
against  an  array  of  T  targets  in  which  each  weapon  fires  exactly  one  shot,  allocated  according  to  a 
uniform  distribution  over  the  T  targets,  and  in  which  the  kill  probabilities  are  defined  by 

H 

A  =  1 

This  justifies  the  placement  of  the  Hide-and-seek  Volley  entry  in  Table  .1. 

For  the  special  case  in  which  each  weapon  allocates  its  shot  to  a  hiding  place  selected  from  the  // 
hiding  places  according  to  a  uniform  distribution,  Then 


,  where 

h  =  1 
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If,  in  addition,  is  independent  of  i,  then  the  Hide-and-seek  Volley  becomes  equivalent  to  a  DRR 

Volley  by  a  battery  of  W  weapons  against  an  array  of  T  targets  in  which  the  kill  probability  is  taken  to 
be 


7-5.  The  Karr  Volley.  Karr  [1974]  has  analyzed  in  some  detail  a  volley  that  he  proposed  as  a  model  of 
the  penetration  of  aircraft  through  a  defended  area,  and  for  certain  other  types  of  penetration  processes. 
We  will  e.Ktend  Karr’s  results  by  providing  formulas  for  the  variance  and  correlation  of  the  number  of 
survivors.  We  paraphrase  Karr’s  postulates  for  this  volley  as  follows. 

K-1:  A  battery  of  W  weapons  volleys  against  an  array  of  T  targets.  The  probability  that  weapon  w 
acquires  target  t  is  djj^{i)  and  is  independent  of  other  acquisitions  made  by  the  same  or  any  other 
weapon. 

K-2:  A  weapon  that  acquires  one  or  more  targets  fires  e.vactly  one  shot,  which  it  allocates  to  a 
target  chosen  uniformly  at  random  from  among  those  it  acquired,  independently  of  the  other  events  that 
occur  during  the  volley. 

K-3:  The  probability  that  target  t  is  killed  by  weapon  w  is  if  w  allocates  its  shot  to  target  t. 

and  is  zero  otherwise,  independent  of  the  other  events  that  occur  during  the  volley. 

Since  a  Karr  Volley  clearly  is  by  independently  effective  point  fire  weapons,  equation  (21)  applies. 
To  determine  the  values,  consider  a  Helmbold  Volley  with  the  .same  number  of  weapons  and 

targets  as  in  the  Karr  Volley.  In  this  Helmbold  V’olley.  let  each  weapon  fire  e.xacily  one  shot,  which  is 
allocated  to  target  t  with  probability 

—  Prob(Weapon  w  of  the  Karr  Volley  both  acquires  and  allocates  its  shot  to  target  t)  . 

Furthermore,  in  this  Helmbold  Volley,  let  the  kill  probabilities  7^,(0  be  the  same  as  in  the  Karr  Volley. 
Then  this  Helmbold  Volley  is  equivalent  to  the  Karr  Volley,  and  the  problem  reduces  to  determining  the 
values  of  Now,  as  Karr  [1974]  points  out, 

T-1 

^  (m-f-  1)  ^Prob(Weapon  w  acquires  target  t  and  e.xactly  in  other  targets) 
m  =  0 

r  - 1 

=  y]  (m-t-l)  0  . 

m  =  0 

where  we  have  written  A^(m,t)  as  an  abbreviation  for  the  probability  that  weapon  w  acquires  exactly 
m  other  targets,  given  that  it  acquires  target  t.  But,  because  acquisitions  are  independent  events  by 
postulate  K-1,  Ayj{m,t)  must  also  be  equal  to  the  probability  that  weapon  w  acquires  exactly  m  of  the 
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T  —  1  targets  in  the  subarray  C(t),  where  C{t)  is  the  subarray  of  T  —  1  targets  obtained  by  omitting 
target  t. 

Next,  observe  that  A^{m,t)  is  the  probability  that  cxact’y  m  targets  survive  a  Gauntlet  Volley  in 
which  a  battery  of  one  weapon  (corresponding  to  weapon  w  of  the  Karr  Volley)  volleys  against  an  array 
of  C{t)  targets,  and  in  which  the  survival  probabilities  for  the  Gauntlet  Volley  are  identified  with  the 
acquisition  probabilities  d^{t)  of  the  Karr  Volley.  Let 

T-  1 
m  =  0 

be  the  generating  function  for  the  distribution  of  the  number  of  survivors  for  this  Gauntlet  Volley. 
Because 


1  —  1 

Q  m  =  0 

it  can  be  seen  that 

1 

0 

1  'J'  _  I 

Q  m  =  0 

where  is  the  m-th  order  basic  sum  for  this  Gauntlet  Volley  (see  equation  (2)).  Carrying  out  the 

integration  yields 

r- 1 

m  =  0 

where,  by  equations  (2)  and  (10), 

m 

^wrrA^)  —  5Z  IT 

n  =  1 

T  J 1  “  ^  Jm  -  1  “  ^  m 

=  z  T  ■  z  n  ■'«o„) . 

jj  =  m  j2  =  1  2m  =  1  «  =  1 

where  the  notation  means  that  the  index  jf.  =  Ms  to  be  omitted  from  the  summation.  This  is 
equivalent  to  a  result  obtained  by  Karr  [1974,  p  19],  using  different  methods. 
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In  the  case  where  the  targets  are  all  alike,  =  rfjj,  for  all  t  =  1(1  )T,  so  that 

and  hence 


‘w 


T-1 


^w(0  =  clw 

7Tl  =  0 


W  'p  _  ^ 

0  =  o 


m 


=  I  (1  -  j:)^“ 


0 

=  T-^{i-(i-dy}  . 

By  virtue  of  the  equivalence  previously  pointed  out  between  the  Karr  and  Helmbold  Volleys,  it  follows 
that  for  the  Karr  Volley  with  exchangeably  survivable  targets,  where  A  is  any  subarray  of  T ^  targets, 

W 


^Ar=n  [l-’'9u;7’-^{l-(l-du7)^}]  forr=:0(l)T^ 


Var(T\)  =  T  4(T^  -  1)P  +  E(t1^){i  -  E(t|^)}  , 


^A1  “^Al 


r  =  0 


Karr  [1974]  gives  formulas  for  the  distribution  and  expected  number  of  survivors  that  are 
equivalent  to  (or  special  cases  of)  those  given  above,  but  does  not  provide  formulas  for  the  variance  or 
correlation. 
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7-6.  The  Multishot  Karr  Volley.  This  volley  generalizes  the  Karr  Volle\'  to  allow  each  weapon  to  fire  a 
number  of  shots,  each  allocated  to  a  target  chosen  uniformly  at  random  from  among  those  it  acquires. 
These  results  are  new.  In  this  volley,  the  weapons  are  independently  effective,  although  they  are  area 
fire,  rather  than  point  fire  weapons,  as  they  are  in  the  Karr  Volley.  Moreover,  as  will  be  apparent  in  the 
following  development,  the  munitions  are  not  independently  effective  point  fire  munitions.  These 
ob,servations  justify  the  location  of  the  Multishot  Karr  Volley  in  Table  3.  Although  this  volley  is  not 
equivalent  to  a  volley  by  independently  effective  point  fire  weapons,  it  seems  appropriate  to  present  and 
analyze  it  in  the  conte.vt  of  independently  effective  point  fire  weapons. 


We  treat  only  the  case  where  the  targets  are  all  alike,  and  so  write  the  acquisition  probability  as 
and  the  kill  probability  as  When  S^,  is  the  number  of  shots  fired  by  weapon  w,  the  first  order 
basic  event  probabilities  can  be  found  from 


T-  1 


Pu,( - < )  =  ( 1  -  «•( on  (>-'v  s/('"+  1)} 

)n  =  0  s  =  1 


where,  as  before.  A^^.{m,t)  is  the  probability  that  weapon  w  acquires  exactly  m  additional  targets,  given 
that  it  acquires  target  t.  By  Corollary  5.3.  for  the  case  at  hand. 

A^{in,t)  =  (^m  ^  ~  ^  • 

That  Vw^“t^  given  by  the  indicated  expression  can  be  seen  by  reasoning  as  follows.  Target  t  certainly 
will  survive  weapon  ic  if  it  is  not  acquired  by  weapon  w.  This  accounts  for  the  1  -  d^^.  term.  If  target  t 
and  m  other  targets  are  acquired  by  weapon  iv,  then  t  survives  weapon  w  only  if  all  of  the  5„.  shots  by 
w'eapon  w  fail  to  dispatch  it.  The  expression  for  the  probability  of  that  event  can  readily  be  obtained 
from  our  earlier  results  for  DRR  Volleys  and.  when  summed  over  m.  it  ])roduces  the  second  term  in  the 
equation  for 

The  .second  order  basic  event  probabilities  for  a  one-weapon  battery  are 


T  —  2 


•’’u; 


-It)  =  +  211-^1,, Mu,  1)} 

tu  =  0  ,s  =  1 


?n  —  0  s  =  1 

where  A^^,{m;j,k}  is  the  probability  that  weapon  ic  acquires  exactly  ni  targets  other  than  J  or  k,  given 
that  it  acquires  both  j  and  k.  By  Corollary  5.3,  for  the  case  at  hand 


AJm;  J,  k)  =  (^  -  {  1  “  ~  -  ■ 
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The  reasoning  for  each  term  in  the  expression  for  ■:,)  is  that  both  j  and  k  will  survive  the  fire 
from  weapon  w  if 

(i)  Neither  are  acquired  by  weapon  w, 

(ii)  Exactly  one  of  them  is  acquired  by  weapon  w  and  the  other  is  not,  but  the  one  that  is 
acquired  survives  anyhow,  or 

(iii)  Both  j  and  k  are  acquired  by  weapon  w.  but  both  survive  anyhow. 

In  the  last  case,  we  know  from  the  analysis  of  DRR  Volleys  that  the  probability  that  both  of  two 
preselected  targets  survive  when  a  volley  of  5^,  shots  is  directed  at  random  against  an  array  of  m  +  2 
exchangeably  survivable  targets  is 

n  {^"■-9wsA»«+2)}  . 

s  =  1 


and  the  last  term  in  the  expression  for  follows  easily.  A  similar  argument  can  be  used  to 

obtain  the  expression  for  the  second  term. 


In  general,  we  will  have 


T~: 


t  =  0 


m  =  0 


s  =  ] 


The  reasoning  is  that,  by  Corollary  5.3, 


is  the  probability  that  exactly  k  of  the  targets  ij,  jo, . . .,  j,.  are  acquired  by  weapon  that  from  the 
analysis  of  DRR  Volkyj 

Su, 

s  =  1 

is  the  probability  that  all  of  those  k  targets  survive  anyway  (given  that  m  additional  targets,  other  than 
any  of  the  2^22’  acquired,  making  a  total  of  rn  +  j*  targets  acquired  by  weapon  in),  and 

that,  by  Corollary  5.3, 


r  —  in 


is  the  probability  that  exactly  m  targets  other  than  the  j|,  jo, ....  jp  acquired.  Observe  that  the 

expression  given  above  for  p^J:  ■  ' ;  )  shows  that  in  the  Multishol  Karr  Volley,  the  munitions 

^  •'1  -^2 
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generally  are  not  independently  effective  point  fire  munitions  (that  is,  neither  equation  (21)  nor  (25) 
applies). 

Since  the  targets  are  exchangeably  survivable,  we  may  write  the  basic  event  probabilities  for  each 
of  the  single  weapon  volleys  more  briefly  as 

The  basic  event  probabilities  for  a  volley  by  the  full  weapons  battery  may  then  be  obtained  from 

W 

Py  ~  rr  Pwr  ’ 

«■ = 1 

in  accord  with  equation  (18).  This  formula  for  Py.  does  not  seem  to  reduce  to  any  substantially  simpler 
expression.  However,  it  provides  a  complete  solution  to  the  Multishot  Karr  Volley  and  can  be  used  in 
conjunction  with  equations  (11)  through  (17)  to  compute  numerical  values  for  quantities  of  interest,  such 
as  the  expectation  and  variance  of  the  number  of  survivors. 
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8.  VOLLEYS  BY  SYNERGISTICALLY  EFFECTIVE  WEAPONS 

Volleys  by  synergistically  effective  weapons  usually  are  more  difficult  to  analyze  than  volleys  by 
independently  effective  weapons,  because  no  convenient  general  principles  are  available  for  expressing  the 
effects  of  the  whole  battery  of  weapons  in  terms  of  smaller  and  more  easily  analyzed  batteries.  Of  course, 
volleys  by  synergistically  effective  w’eapons  against  arrays  of  independently  survivauie  targets  often  can 
be  solved  rather  easily,  as  illustrated  by  the  Artillery  Volley.  Even  in  that  case,  however,  the  effect  of  all 
the  weapons  in  the  entire  battery  had  to  be  considered  simultaneously.  We  now  present  two  examples  of 
volleys  by  synergistically  effective  weapons  against  targets  that  are  not  independently  survivable. 

8-1.  The  Bellwether  Volley.  This  volley  has  been  contrived  to  provide  a  solvable  example  of  a  volley  by 
a  battery  of  synergistically  effective  weapons  against  an  array  of  targets  that  are  neither  independently 
nor  exchangeably  survivable.  It  is  not  put  forward  as  having  any  important  practical  applications.  It  can 
be  defined  by  the  following  postulates. 

B-1:  All  weapons  acquire  all  of  the  targets  in  the  array. 

B-2:  One  of  the  weapons  is  selected  at  random  from  among  the  battery  of  weapons  to  be  the 
“bellwether”  weapon.  Let  6^,  be  the  probability  that  weapon  u-  is  chosen  to  be  the  bellwether  weapon. 
The  bellwether  weapon  then  allocates  its  fire  to  a  single  target,  which  is  chosen  from  the  target  array 
according  to  the  probabilities  when  weapon  w  is  the  bellwether  weapon.  Ail  other  weapons  in  the 

battery  then  allocate  their  fire  to  the  same  target  as  the  bellwether  weapon. 

B-3:  The  probability  that  target  t  is  killed  during  the  volley  is  f/(t)  if  all  weapons  concentrate  their 
fire  against  it.  and  is  zero  otherwise,  independently  of  what  other  events  occur  during  the  volley. 

The  Bellwether  Volley  is  easily  analyzed.  The  probability  that  target  t  survives,  given  that  weapon 
w  is  selected  as  the  bellwether  weapon,  is 

1  -  +  i’{c(0{  I  -  7(t)}  =  1  - 

This  is  true  because  target  t  survives  if  the  lx>liwether  weai)on  does  not  allocate  fire  to  it,  or  if  the 
bellwether  tveapon  allocates  fire  to  it,  but  it  survives  anyway.  Because  the  bellwether  weapon  is  selected 
at  random,  the  probability  that  weapon  iv  will  be  chosen  as  the  bellwether  weapon  is  and  so  the 

first  order  basic  event  probabilities  are 

P(:f}  =  6y.{l  -  r„,(<)g(0}  =  1  -  .  where 

w  =  1 


IV 


w  -  I 
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is  the  average  probability  that  the  battery  will  allocate  ail  of  its  fire  to  target  t.  Now,  the  battery  in  a 
Bellwether  Volley  could  be  called  a  point  fire  battery,  because  it  can  kill  at  most  one  target  per  volley, 
and  so  the  higher-order  basic  event  probabilities  are  obtainable  in  terms  of  the  first-order  basic  event 
probabilities,  as  follows. 


P{: 


■c  -  )  =  1-P(rp7 

Jr  J\  J2  Jr 


because 


Therefore, 


l-P{T-UT-U...UTr) 

J\  J2  Jr 


n  =  I 


n  =  1 


Consequently,  summing  both  sides  over  all  possible  r-th  order  subarrays,  and  recalling  the  argument 
used  in  the  proof  of  Theorem  2,  we  find 


Sr  =  E  (f  r )si  - 1 1 ){ f )  ■ 


which  can  be  written  as 


5,.  =  (^){(v/T)5i-(r-l)} 


where 


T  T 

•^1=  E  =  E 

t=\  t^\ 

Then  we  can  write  the  generating  function  as 
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r 

G(x)=  £  (x-irs,. 

r  =  0 

=  (T-5i)x^-l+{l-(T-Si)}x^ 

Comparing  this  result  with  equation  (3)  shows  that 

T 

^[7’]=  l-(7’-5i)  =  1- £  f(<)9(<)  . 

'  t  =  l 

T 

^r7’_  11  =  =  £  t<t)9(t)  , 

^  t  =  l 

and 


for  m  =  0(l)(7’-->) 


Also, 

£(t1)  =  T-£  v(<)?(<) 
t  =  1 

and 

Var(Th  ="  2S2  +  S1  -Sj- 


=  (r-5i){i-(r-5j)} 


The  Bellwether  Volley  is  not  a  volley  by  independently  effective  weapons.  For  if  it  were,  then  its 
first  order  basic  event  probabilities  would  be 

W 

w  =  1 

where  is  the  probability  that  target  t  would  be  killed  if  the  fire  of  weapon  w  acting  alone  were 

allocated  to  it.  But  the  required  equality  ooviously  does  not  hold  in  general.  Nor  would  it  hold  even  if  it 
were  assumed  that 


W 

!-<?(<)= n  ' 

that  is,  that  the  weapons  ar^independently  effective,  conditional  on  the  selection  of  target  t  as  the  one 
against  which  the  entire  battery’s  fire  is  concentrated.  Moreover,  in  a  Bellwether  Volley 
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P(ijr2)  —  ^('l)  +  ^  . 

which  is  not  generally  equal  to  P(z^)P{z<)).  Hence,  the  Bellwether  Volley  is  not  a  volley  against 
independently  survivable  targets.  Furthermore,  H  is  clear  that,  in  general,  the  Bellwether  Volley  is  not  a 
volley  against  e.xchangeably  survivable  targets,  because  there  b  no  reason  why  the  first  order  basic  event 
probabilities  P{^f)  =  1  —  v{t)q(t)  should  be  independent  of  t.  The  observations  of  this  paragraph  justify 
the  placement  of  the  Bellwether  Volley  entry  in  Table  3. 

&-2.  A  Redundantly  Survivable  Target  Volley.  By  a  redundantly  survivable  target  we  mean  one  that  is 
able  to  survive  several  hits.  More  precisely,  we  assume  that  there  is  a  redundancy  number  R  that  gives 
the  ina.\imurn  number  of  hits  a  target  can  tolerate  without  ill  effect.  That  is,  a  target  survives  if  it  takes 
R  or  fewer  hits  during  the  volley  and  is  killed  otherwise  (recall  that  in  this  paper  we  deal  only  with 
targets  that  are  in  one  or  the  other  of  two  possible  states — dead  or  alive).  With  this  notion  of  a 
redundantly  survivable  target  in  mind,  we  define  the  following  version  of  a  Redundantly  Survivable 
Target  Volley. 

RST-1:  Each  weapon  acquires  all  of  the  targets  in  the  array. 

RST-2:  Each  weapon  fires  e.xactly  one  shot,  which  it  allocates  to  a  target  selected  from  the  target 
array  uniformly  at  random. 

RST-3:  The  probability  that  the  shot  from  weapon  iv  liits  target  f  is  r/  if  the  shot  is  allocated  to 
target  <,  and  is  zero  otherwise,  independently  of  wliat  other  events  occur  during  the  volley. 

RST-4:  Target  t  survives  if,  and  only  if,  it  takes  no  more  than  R  hits  in  the  course  of  the  volley. 

These  postulates  clearly  describe  a  volley  by  a  battery  of  synergistically  effective  weapons  against 
an  array  of  exchangeably  survivable  targets,  confirming  the  placement  of  this  volley  in  Table  3.  To 
determine  the  basic  event  probabilities,  observe  that,  for  each  j  =  1(1  )j',  the  probability  that  target  t 
receives  e.xactly  rij  hits  during  the  volley  is  determined  by  the  multinomial  distribution  (see,  for 
e.vample.  Feller  [19.50],  Abramowitz  and  Stegun  [1964],  or  Loeve  [1960]) 

r 

”0  =  -  L 

j  =  i 

'?o  =  Z  =  • 

j  =  1 


where 


and 
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Nevertheless,  vve  have 


=  Prob{(nj  <  /-einin.)  <  R)n...n(n^  <  P)| 

^  ....  ... 

=  1:  E  ■  ■  E  4 1''/'-’  ■ 

„,=0nj=0  „,  =  0  II  1-  " 

which  provides  the  complete  solution  to  this  volley. 

For  the  special  case  in  whicii  the  targets  survive  if.  and  only  d.  they  receive  no  hits,  the 
redundancy  number  /?  =  0.  In  that  case,  tlie  above  e.xpre.ssion  for  P,.  reduces  to 


which  (as  it  should  be)  is  identical  to  that  for  a  DRR  Volley  in  which  the  kill  probability  q  for  all 

w  =  1(1  )H'. 

When  the  targets  are  singly  redundant  (that  is.  when  P  =  1),  |)ut 

■ 

;  =  1 

so  tliat  ni  ranges  over  lire  value.s  0(1  )r.  Ob.serve  that,  becan.se  in  ihi.''  ca.'^e  u  =  i  for  each  j  ~  1(1  )e. 
equation  (30)  can  be  written  as 


Rj  =  0  rij  =  0  '1^  =  0 


where  the  last  equality  follows  by  observing  tliat  in  the  multiple  siiiumation  e.xacily  Q  ^  terms  are  surh 
that 

r 

m  =  ^  u  .  =  k  . 


This  is  true  because  is  the  number  of  ways  in  whicli  e.xactly  k  I's  ran  l)e  a.ssigned  to  the  r  tt^'s  (the 
other  r  —  t  of  the  Uj's  having  the  value  of  zero). 

In  general,  when  R  >  2,  the  rigiit  sirle  of  e(|uation  (30)  is  not  ea.sily  reduced  to  any  substantially 
more  compact  e.xpression.  However,  for  the  ca.se  r  =  1  we  note  that 
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n  =  0 

which  is  sometimes  useful,  because  the  average  number  of  survivors  is  given  by  E(T^)  —  TP^. 

Observe  that,  by  equations  (13)  and  (30),  when  shots  are  allocated  uniformly  at  random  to  llie 
target  array,  we  have 


W  -  Rr 


for  the  probability  that  exactly  m  of  T  targets  each  receive  exactly  R  hits  from  a  total  of  W  shots. 
When  9=1,  this  is  the  same  as  the  probability  that  exactly  m  cells  each  contain  exactly  R  balls  when  a 
total  of  W  balls  are  tossed  randomly  into  T  cells  (compare  (his  to  Feller  [l!).50]).  Tims,  the  above 
generalizes  the  well-known  occupancy  problem  of  classical  combinatorial  probability  theory. 
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9.  CONCLUDING  REMARKS 

This  concludes  our  presentation  of  the  foundations  of  a  general  theory  of  volley  fire  models.  In  the 
course  of  it,  we  have  reviewed  previous  work  in  this  area  and  demonstrated  that  our  approach  not  only 
powerfully  unifies  and  extends  previously  used  methods  for  solving  volley  fire  problems,  but  often 
provides  simpler  and  more  intuitive  solutions  than  have  previously  appeared,  I'his  general  ap(>ronch  also 
shows  that  volley  fire  models  generalize  many  of  the  classical  probability  problems  in  the  theory  of 
matchings,  occupancy,  and  statistical  mechanics.  It  also  provides  a  u.sefnl  system  for  cla.ssifying  volleys 
into  a  few  major  categories  to  facilitate  their  solution  by  indicating  the  most  appropriate  solution 
method.  In  addition,  it  suggests  potentially  important  new  concepts,  such  as  those  for  equivalent  and 
complementary  volleys.  Moreover,  it  yields  hitherto  unpublished  results. 

In  addition,  various  specific  opportunities  to  extend  or  apply  this  treatment  of  the  foundations  of 
the  general  theory  of  volley  fire  were  identified.  .Among  them  are  the  following. 

1.  In  general,  the  com[)lemenls  of  volleys  by  imlependently  effective  wea|)ons  are  volleys  by 
synergistically  effective  weapons.  How  are  those  volleys  by  synergist ically  efrecli\e  weapons 
characterized?  What  properties  do  they  possess?  What  insights  regarding  the  solution  of  volleys  by 
synergistically  effective  weapons  do  they  afford? 

2.  How  can  the  effects  of  successive  volleys  best  be  approximated?  What  error  bounds  apply  to 
this  approximation? 

3.  What  limiting  forms  do  volleys  approach  as  various  parameters  (such  as  the  number  of 
targets,  the  number  of  weapons,  and  so  forth)  tend  toward  large  or  small  values? 

i.  AVhat  optimization  problems  regarding  volleys  are  most  important,  and  what  arc  their 
solutions? 

Some  larger  issues  which  deserve  attention  in  future  research  on  volley  fire  models  are  as  follows. 

1.  How  can  volleys  against  arrays  of  targets  that  may  be  in  more  than  two  states  at  the  end  of 
the  volley  be  most  efficiently  analyzed? 

2.  What  arc  the  neces.sary  and/or  stjfficicnt  conditions  under  which  explicit,  closed-form 
.solutions  for  the  effect  of  successive  volleys  against  arrays  of  targets  be  obtained? 

3.  What  are  the  outcomes  of  volh^ys  in  wldch  the  target  array  is  active,  that  is.  returns  fire?  As 
far  as  we  are  aware,  the  deepest  results  on  this  have  l>een  reported  by  (.lafarian  and  Manion  [1989]. 
Versions  in  which  the  targets  can  countervolley  liave  been  treated  by  llelmbold  [19(>6]  (wlio.  in  a 
heuristic  manner,  derived  the  Lanchester  stjuare  law  "quations  from  tin'  limit  of  an  alternating  volley), 
llelmbold  [1968]  (although  under  rather  restrictive  a.ssnmpiions).  Bashyam  [I'tTO],  and  Zinger  [1980]. 
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Hopefully,  calling  attention  to  these  challenging  problems  will  stimulate  analysis  to  devise  original 
and  imaginative  solutions  to  them. 
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APPENDIX  A 


NOTES 


Note  1.  The  probability  of  any  complexion,  and  therefore  of  any  event  concerning  the  outcome  of  a 
volley,  can  be  expressed  in  terms  of  sums  and  differences  of  basic  event  probabilities.  For  example. 

=  P(ZjZ^Zf^)  —  P(ZjZ^Zj^Zf,)  —  P{Z  jZ^Zf^Z^y^]  +  P(Z  jZ^ZyyZl^Zyyy) 

This  illustrates  the  following  useful  prescription  given  by  Loeve  [1960]  for  finding  the  probability  of  an 
event:  (i)  express  the  event  as  a  sum  of  intersections  of  ;'s  and  I’s  (note  that  complexions  are  already  in 
this  form);  (ii)  replace  the  ^’s  by  r’s  and  the  z's  by  (1  -  r)’s;  (iii)  express  the  result  in  the  form  of  sums 
and  differences  of  terms  involving  only  products  of  the  r’s;  and  then  (iv)  take  the  expectation.  In  taking 
the  expectation,  recall  that  the  expectation  of  a  sum  is  the  sum  of  the  expectations,  and  that 

N  N 

n  =  1  n  =  1 

because  the  r’s  are  the  indicators  of  the  ;’s.  Following  this  prescription  produces  for  the  probability  of 
any  event  an  expression  involving  only  the  sums  and  differences  of  ba.sic  event  probabilities  and  justifies 
the  assertion  that,  in  principle,  this  is  always  possible.  Of  course,  when  there  are  many  targets  and  the 
event  involves  com,>licated  sums  and  differences  of  basic  events,  it  may  not  be  feasible  to  perform  the 
calculations,  even  though  explicit  algorithms  for  them  may  exist. 

Note  2.  Let  N be  the  generating  function  for  the  “lair  probabilities 


P  .  —  Prob(At  least  m  targets  of  subarray  A  survive  the  vollev) 
.4m  ~ 


_ ^ 

=  i: 


^^[m]"^  ^.4(ni+ 1)+  ■ 
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Thus, 


m  =  0 


=G^w+i: 

m  =  1 


// ,(x-)-l 

=  G4(x)  +  -^^ - 


Solving  for  H j^[x)  yields 


xGi(x)-l  G,(x)-\ 

"^(^1  =  ^-1  =  +  -^rn- 


Note  3.-  The  n-th  moment  of  the  number  of  survivors  can  be  expressed  in  terms  of  the  first  n  basic 
sums,  5^^,  where  k  —  l(l)n.  This  can  be  shown  as  follows.  Comparing  the  A--th  derivative  of 
evaluated  at  a?  =  1,  obtained  from  equation  (3),  with  the  same  value,  obtained  from  equation  (4),  shows 
that 


=  k\ 


=  /t!S 


Ak  • 


Since,  by  a  standard  result  in  combinatorial  analysis  (see  section  24.1. -IB  of  Abramowitz  and  Stegun 
[1964]), 

where  the  coefficients  &rf(n,k)  are  Stirling  numbers  of  the  second  kind,  it  follows  that 

k  =  l 

=  f2<54n.k)G^P(l)  . 

k  =  l 

These  results  express  the  n-th  moment  in  terms  of  the  fir.st  n  ba.sic  sums,  or  in  terms  of  the  first  n 
derivatives  of  the  generating  function.  Abramowitz  and  Stegun  [19154]  tabulate  the  values  of  the  Stirling 
numbers  Sr,{n,k)  for  k  =  l(l)n  and  n  =  1(1)2.'). 
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Note  i.  Suppose  weights  m  and  are  assigned  to  the  events  r  -  and  respectively.  Then 
the  surviving  weight  of  the  targets  in  subarray  A  is 


.4 


where 


=  '^A0+ E  ’ 

j  =  1 


'^^40  =  E  ”*A> 
j  =  l 


and 


M A^  =  m  ,^.  -  for  >  =  1  ( 1  )7’^. 

If  hostile  elements  in  the  target  array  are  intermingled  with  friendly  units  or  other  elements  of  value  to 
the  side  controlling  the  battery  of  weapons,  survival  of  the  items  of  value  might  be  assigned  positive 
weights  while  survival  of  hostile  elements  are  assigned  negative  ones. 

Note  S.-  The  proof  of  Theorem  2  is  as  follows.  By  equation  (2). 


r 


where  ^  signifies  that  the  sum  is  taken  for  indices  which  are  to  be  varied  in  such  a  way 

that  the  subarray  consisting  of  the  targets  { Ay^,  Ajj,- ■  -4;,.}  sweeps  over  each  of  the  r-th  order 
subarrays  of  subarray  A.  By  definition  of  a  complementary  volley,  each  lerin  in  this  sum  can  be  wrilieii 
as 


P*i: 


'A  jo 


^4j,)  -  -P^-Aj^  \Aj2 


=  l-^Al+^A2'--  +  (-‘)’'^Ar 


where  is  the  I--th  order  basic  sum  a.ssociated  with  the  subarray  {.4 j,..4j2 . 4j^|  of  r  targets,  that 

is, 
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and  so  forth. 

Then  we  may  write  5^^.  as  a  sum  of  terms 

r  [m  =  0  jm  =  0  L’  J 

The  square- bracketed  term  in  the  last  expression  can  be  evaluated  by  a  combinatorial  argument. 
Consider  first  the  term  with  m  =  i,  that  is, 

E^!4I  =  E  E  • 

>•  ^  n  =  1 

Observe  that,  as  the  indices  ^  sweep  over  all  r-th  order  subarrays  of  subarray  A. 

the  index  will  vary  over  the  values  1(1)T^.  The  index  will  also  vary  over  the  values  1(1  )T  and 
so  on  for  each  index  for  n  =  1(1  )r.  Thus,  we  may  write 


E  E/’(--.4i,>  =  E  • 

"  n  =  1  j  =  1 


where  Cj  counts  the  number  of  times  the  value  P{z  <^j)  appears  in  the  sum  on  the  left  hand  side  of  this 


equation.  But  each  C j  must  have  the  value 


because  that  is  the  number  of  r-th  order  subarrays  of  subarray  A  that  contain  target  Aj  (that  is,  it  is 
the  number  of  ways  in  which  the  additional  r  —  1  targets  needed  to  fill  out  an  r-ih  order  subarray  can  be 
selected  from  among  the  T^  —  1  targets  that  remain  after  an  initial  target  has  been  selected).  Hence, 


E^^41=  E  E  «-.4J  =  .e(V-V>'m^>=(V-V 

”  rn=l  2=1 


’A1  • 


Similarly, 


E^’!42-E  E  E  E 

?  '  n  =  2  =  I  j  =  i  A'  =  1 
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=.i:„ 


j  =  2  <;  =  1 


because 


is  the  number  of  ways  in  which  the  r  —  2  additional  targets  needed  to  fill  out  an  r-lh  order  subarray  can 
be  selected  from  the  T  ^  —  2  targets  that  remain  after  an  initial  pair  have  been  selected. 

And,  in  general,  it  can  be  seen  that 

because  the  coefficient  on  the  right-hand  side  is  the  number  of  ways  in  whicli  the  r  —  m  additional 
targets  needed  to  fill  out  an  7--th  order  subarray  can  be  selected  from  the  T  ^  —  m  targets  that  remain 
after  an  initial  selection  of  m  targets  has  been  made.  Hence. 

SAr=t  (-O’"! t  .□ 

m  =  0  /»n  =  0 

Note  jJ.  To  demonstrate  Theorem  3.  we  first  prove  assertion  (i),  using  ilie  method  sugge.sted  by 
Tliomas  [1984].  By  equation  (4)  and  Theorem  2, 


GV^)  =  E  ••1,7X4 


r  =  0  ,u  =  0 

Interchanging  the  order  of  summation,  having  due  regard  for  the  region  of  summation  in  the 
plane,  yields 


m  =  0 


which  can  be  written  as 


G4W=E 

m  =  0 


>  -  1)"'  =  . 

m  =  0 
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where  the  last  equality  follows  from  equation  (4).  This  gives  assertion  (i),  and  assertion  (ii)  immediately 
follows.  The  proof  of  assertions  (iii)  and  (iv)  follow  immediately  on  observing  that  assertion  (ii)  implies 
that  ,  the  number  of  survivors  in  volley  V*.  has  the  same  distribution  as  T  ^  the  number  of 

targets  killed  in  volley  V.  Assertion  (v)  is  demonstrated  as  follows.  By  equation  (7).  the  correlation  is 
equal  to 


Var(T*j^)Var(T^^) 


where,  by  assertion  (iv),  the  variances  in  the  denominator  can  be  replaced  by  (hose  for  and  7'|^.  By 
the  definition  of  a  complementary  volley,  we  may  write 


r 


T'a  T_, 


u  =  1  i-  =  1 


J=l k^\ 


=  Ti^E{t\)  -  T^F(T^)  +  E(t\t^j^) 


The  other  term  in  the  numerator  of  is,  by  assertion  (iii). 


e(t*^)E(t*^)  =  -  t^e{t\)-  r  .j£;(t^)  +  e(t\)e^^) 


so  that  the  numerator  of  P*^f^  is  equal  to 


E(T\T^g-  E(T\t^I^) 


and  therefore  .□ 

Eoi&l-  By  postulates  A-2  and  A-3,  the  probability  that  target  i  survives  all  shots  when  it  is 
located  almost  exactly  at  (x^y)  is 


W 

iu  =  1  s  I 


Here  F ^  is  the  probability  that  target  t  survives,  given  the  ground  zeros  of  all  the  shots,  as  defined  by 
postulate  A-3,  and  J  stands  for  the  multiple  integral 

c  W 

=  n  n 

u;  =  1  s  =  1  ■’ 

This  integral  may  be  written  as 
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W 

- 

. 

p{.'ji(x,y)}= n  Yi 

{ ^  -  «,y  -  i  }dudv 

w  =  1  s  =  1 

v) 

=  n  ni^“  D^^^{x-u,y-v)a^g{u,v)dudv 

U;  =  1  S  =  1 1  I  V 

[  («.v) 

where  the  first  equality  follows  from  the  general  theorem  for  converting  multiple  integrals  to  products  of 
single  integrals,  and  the  second  follows  from  the  assumption  that  tr  is  a  probability  density  function. 


Hence, 


Pi't)  =  J  i  (*^y)}Pt(a:.y)dardy 

{x,y) 


(^.y) 


w 

n  nj^“  D^^g^(x-u,y-v)(T^^g(u.^:)dudv\f>^(x■.y)dJ:(^y 
w  =  I  s  =  1] 


(U,  t’ 


and  the  formulas  of  the  canonical  volley  against  independently  survivable  targets  apply  to  complete  the 
solution  for  the  basic  event  probabilities  of  an  Artillery  Volley. 

Now,  for  the  munitions  to  be  independently  effective,  it  is  necessary  that 

W  ■5’„, 

= n  n  ' 

tt;  =  1  S  =  1 


where 


Pwsi^) 


X 


u.y  —  v)(r^gg{u,v)dudi' 


y)dxdy 


is  the  first  order  basic  even  probability  for  a  volley  that  consists  solely  of  shot  .s  from  weapon  iv.  But.  in 
general,  Pi^f  )  is  not  of  the  required  form,  and  so  the  munitions  generally  are  not  independently 
effective.  A  similar  argument  shows  that  in  general  the  weapons  are  not  independently  effective,  either. 

It  is  interesting  to  note  that  under  some  circumstances,  the  weapons  can  become  independently 
effective  in  the  limit.  To  show  this,  suppose  that  the  damage  function  does  not  change  with  the 

shot  number,  so  that  it  may  be  written  as  —  u,y—  v).  Suppose  also  that  the  number  of  shots  5^, 

increa.ses,  while  at  the  same  time  the  distribution  “flattens  out”  in  such  a  way  that  the  product 
S ^i^,(Twg(u,v)  approaches  the  constant  density  N^|./A.  where  .4  has  the  physical  dimensions  of  an  area. 
Then,  as  Helrnbold  [1970]  has  shown,  P[:()  approaches 
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where 


Pi^t) 


wV 


NJA 


W 

=  n  T^wih)  ’ 


w  =  I 


is  the  first  order  basic  event  probability  for  a  volley  by  weapon  w  acting  alone  against  the  target  array. 
In  the  above  equations, 


D^,(u,v)dvdv 

is  commonly  called  the  lethal  area  for  a  munition  of  weapon  w.  when  fired  against  target  t. 

Observe  further  that  the  targets  are  exchangeably  survivable  if  is  independent  of  t,  in  which 
case  Corollary  5.3  applies  to  show  that  the  e.xpected  fraction  of  targets  that  survive  is 

E{T^/T)  =  P  , 


where 


P  = 


docs  not  depend  on  either  t  or  w.  This  expression  for  the  expected  fraction  of  survivors  is  frequently  used 
to  obtain  a  quick  estimate  of  the  effect  of  fragmenting  ordnance  fired  into  a  target  area.  VVe  note  that 
the  variance  of  the  fraction  of  survivors  is 

VaT(T^/T)  =  T~~Var(T^) 

where  the  second  equality  follows  from  Corollary  5.3. 

Note  8.  Dixon  [1953],  Thomas  [1950].  and  Helinbold  [1900]  have  suggesied  variou.s  approximations 
for  the  effect  of  successive  DRR  Volleys.  Some  of  these  are  built  aiotiml  the  idea  of  replacing  the  random 
variable  with  its  expectation  E(T^)  and  approximating  the  number  of  .survivors  after  the  n-th  volley 
as 


W  =:  1 
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where  is  the  number  of  survivors  after  the  n-th  volley.  This  is  called  the  e-xpected  value 
approximation.  Although  Helmbold  [1966]  presents  some  empirical  support  for  this  approximation,  he 
provides  no  rigorous  theoretical  basis  for  it.  Consequently,  as  noted  by  Karr  [1974]  and  others,  the 
conditions  under  which  it  is  valid  are  not  clear.  In  essence,  the  issue  is  one  of  establishing  bounds  on  the 
error  involved  in  making  the  expected  value  approximation.  Although  the  present  author  has  not 
pursued  this  matter,  it  may  be  that  such  bounds  could  be  developed  by  using  tlie  formulas  for  the 
variance  (or  higher  moments)  of  the  number  of  survivors,  together  with  Chebyshev's  Inequality  (or 
similar  inequalities). 

Another  approach  might  be  through  the  study  of  limiting  forms.  For  example,  we  observe  tliai  the 
e  ipected  value  approximation  tends  to  be  more  accurate  when  the  number  of  targets  is  large.  This 
follows  from  the  fact  that  when  there  are  many  targets,  the  argument  given  by  Feller  [1950,  pp  69-74] 
applies  to  yield  the  following  limiting  Poisson  approximations  to  the  outcome  of  a  DRR  Volley: 

£{T\)~  Var(Tl^)~A  .j  , 


and 


Pjk- 


0  , 


^A[m] 


where 


\-l 


qcxpl 


^Iw/T 


In  the  limit,  then. 


whicli  shows  tliat  the  ^'s  tend  to  become  independent  as  tlie  number  of  target.?  increases — in  wliicit  ca.se 
the  DRR  Volley  approaches  a  volley  against  independently  snrvivable  targets,  for  which  the  expected 
value  approximatioit  clearly  is  exact.  For  additional  material  related  to  the  limiting  forms  of  random 
allocations,  sec  Kolchin.  ft  al.  [1978],  and  Choi  [1987]. 

The  study  of  limiting  forms  of  volleys,  and  of  approximations  to  the  effect  of  several  successive 
volleys,  are  two  areas  de.scrving  additional  research. 
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